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ABSTRACT 


Link-16 is a tactical data link currently employed by the United States Navy, the 
Joint Serviees, and forees of North Atlantic Treaty Organization. It provides presumably 
secure and jam-resistant tactical information for land, sea, and air platforms. The 
eommunication terminal of Link-16 is ealled Joint Taetieal Information Distribution 
System (JTIDS) and features Reed-Solomon (RS) eoding, symbol interleaving, cyelie 
eode-shift keying (CCSK) for M-ary symbol modulation, minimum-shift keying for ehip 
modulation, and eombined frequency-hopping and direct sequence spread speetrum for 
transmission seeurity. In this dissertation, we investigate the performance of a 
JTIDS/Link-16-type waveform in both additive white Gaussian noise (AWGN) and 
narrowband interferenee when the signal is transmitted over a slow, flat Nakagami fading 
ehannel. In general, the results show that barrage noise interferenee has the most effeet in 
degrading JTIDS’s performanee when signal-to-interferenee ratio (SIR) is small, whereas 
pulsed-noise interferenee for a smaller fraetion of time that the interferenee is on eauses 
the greatest degradation when SIR is large, whether the ehannel is fading or not. 

In addition, two modified JTIDS/Link-16-eompatible systems are proposed and 
evaluated. The first system uses errors-and-erasures deeoding (LED) in place of errors- 
only RS deeoding, and the seeond system employs a new 32-ehip CCSK sequenee 
instead of the 32-ehip CCSK sequenee ehosen for JTIDS. For the first modified system, 
the results show that EED outperforms errors-only RS deeoding in all oases, whether 
ehannel is fading or not. With EED, the most signifioant improvement is found when 
both the fraetion of time the interferenee is on is small and the signal-to-AWGN ratio is 
large. For the seeond modified system, the new 32-ohip CCSK sequence, obtained from a 
searoh algorithm, allows for seven instead of six ehip errors in the reoeived sequenee 
without making a symbol error, but the results show that the probability of symbol error 
obtained with the new CCSK sequenee is only slightly better than that obtained with the 
sequenee ehosen for JTIDS. 
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EXECUTIVE SUMMARY 


Link-16 is a tactical data link currently employed by the United States Navy, the 
Joint Serviees, and forees of North Atlantie Treaty Organization. It provides presumably 
seeure and jam-resistant taetieal information for land, sea, and air platforms. The 
eommunieation terminal of Link-16 is ealled the Joint Taetieal Information Distribution 
System (JTIDS) and features Reed-Solomon (RS) eoding, symbol interleaving, eyelie 
eode-shift keying (CCSK) for M-ary symbol modulation, minimum-shift keying (MSK) 
for ehip modulation, diversity, and eombined frequeney-hopping and direet sequenee 
spread speetrum for transmission seeurity. In this dissertation, the performanee of a 
JTIDS/Link-16-type waveform is investigated for both the single- and the double-pulse 
strueture in both additive white Gaussian noise (AWGN) and narrowband interferenee 
when the signal is transmitted over a slow, flat Nakagami fading ehannel. Note that the 
term “JTIDS/Link-16-type waveform” is used to distinguish from the aetual JTIDS/Link- 
16 waveform, whieh is reeeived noneoherently at the ehip level. In this dissertation, the 
performanee of a JTIDS/Link-16-type waveform with eoherent deteetion is evaluated in 
order to aseertain the performanee possible if eoherent ehip demodulation were praetieal. 
The analysis presented in this dissertation is easily modified to evaluate performanee with 
noneoherent ehip demodulation. 

Prior to the performanee analysis, the objeetives of this dissertation, the 
fundamentals of the JTIDS/Link-16 system, and related researeh are introdueed. The 
effeets of narrowband interferenee and fading ehannels on the probability of symbol error 
of the JTIDS/Link-16-type waveform for various types of narrowband interferenee and 
fading ehannels are diseussed. Next, a model of a JTIDS/Link-16-type transeeiver is 
presented. The major funetional bloeks of the transeeiver, sueh as a RS eneoder, symbol 
interleaver, CCSK baseband M-ary symbol modulator, MSK ehip modulator, and the 
JTIDS pulse struetures are diseussed. In addition, two modified JTIDS-eompatible 
systems are proposed to reduee the probability of bit error. The first system uses errors- 
and-erasures deeoding (LED) in plaee of errors-only RS deeoding sinee EED ean result 
in more eoding gain for some types of fading ehannels and/or narrowband interferenee. 
The seeond system employs a new 32-ehip CCSK sequenee instead of the 32-ehip CCSK 



sequence chosen for JTIDS. Compared to the sequence chosen for JTIDS, this new 
sequence has a smaller maximum off-peak cross-correlation value and allows for seven 
instead of six chip errors in the received sequence before a symbol error occurs. 

To analyze the probability of symbol error of a JTIDS/Link-16-type system, an 
analytic expression for the performance of CCSK is required. Since CCSK is non- 
orthogonal, an analytic expression for the probability of CCSK symbol error has thus far 
been elusive. Previously, the evaluation was done by simulation. In this dissertation, a 
novel analytic upper bound on the probability of symbol error for CCSK was derived for 
the 32-chip CCSK sequence chosen for JTIDS. The analytic upper bound is compared to 
two different Monte Carlo simulations. The first simulation simulates the overall 
probability of symbol error of CCSK for the 32-chip CCSK sequence chosen for JTIDS, 
while the second simulates the conditional probabilities of symbol error of CCSK for the 
same sequence chosen for JTIDS in order to obtain the probability of symbol error for 
CCSK. The results of both simulations and the results obtained with the analytic 
expression all are very close. 

Next, the probability of symbol error for a JTIDS/Link-16-type waveform was 
evaluated. The evaluation was divided into three major parts. In the first part, the 
probability of symbol error of a JTIDS/Link-16-type waveform in AWGN-only was 
evaluated for both the single- and the double-pulse structure. In the second part, 
narrowband interference was included in the evaluation. Three types of narrowband 
interference, barrage noise interference (BNI), pulsed-noise interference (PNI), and 
combined PNI and partial-band noise interference (PBNI), were considered. In the third 
part, a fading channel was considered in addition to both AWGN and narrowband 
interference. Given the assumptions that the chip duration is smaller than the channel 
coherence time and that for a particular hop the signal bandwidth is smaller than the 
channel coherence bandwidth, the fading channel is modeled as a slow, flat Nakagami 
fading channel. The Nakagami fading model is assumed since it is applicable for a 
multipath signal with a significant line-of-sight (LOS) component such as Link-16. In 
general, the results show that BNI has the most effect in degrading JTIDS’s performance 
when signal-to-interference (SIR) is small, whereas PNI causes the greatest degradation 
when SIR is large, whether the channel is fading or not. 
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To improve system performanee, two modified JTIDS/Link-16-compatible 
systems were evaluated in the last part of this dissertation. As mentioned earlier, the first 
modified system uses BED, while the second modified system uses an improved 32-chip 
CCSK starting sequence. The probability of symbol error for a JTIDS/Link-16-type 
waveform obtained with LED is compared to that obtained with errors-only RS decoding, 
while the probability of symbol error for CCSK obtained with the new sequence is 
compared to that obtained with the sequence chosen for JTIDS. Eor the first modified 
system, the results show that LED outperforms errors-only RS decoding in all cases, 
whether the channel is fading or not and whether narrowband interference is present or 
not. With LED, the most significant improvement is found for PNI. Eor the second 
modified system, the results show that the probability of symbol error obtained with the 
new CCSK sequence is only slightly better than that obtained with the sequence chosen 
for JTIDS. In terms of modifying JITIDS in order to improve performance, LED is more 
attractive than changing the 32-chip CCSK sequence since LED is backwards compatible 
with existing JTIDS transceivers, while a new 32-chip CCSK sequence is not. 
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I. 


INTRODUCTION 


A. OBJECTIVE 

Link-16 is a tactical data link currently employed by the United States Navy, the 
Joint Serviees, and forees of North Atlantie Treaty Organization (NATO). It provides 
presumably seeure and jam-resistant taetieal eommunieations for land, sea, and air 
platforms. Link-16 uses the Joint Taetieal Information Distribution System (JTIDS) as 
the eommunieation terminal to generate desired radio frequeney (RF) signals. Based on a 
time-division multiple aeeess (TDMA) arehiteeture, information is exehanged to support 
eommand and eontrol systems as well as provide situational awareness. JTIDS features 
Reed-Solomon (RS) eoding, symbol interleaving, eyelie eode-shift keying (CCSK) for 
M-ary baseband symbol modulation, minimum-shift keying (MSK) for ehip modulation, 
double-pulse transmission for diversity, and eombined frequeney-hopping and direet 
sequenee spread speetrum for transmission seeurity [1]. 

There are several objeetives for this dissertation. The first objeetive is to 
investigate the performanee of a JTIDS/Link-16-type waveform for both the single- and 
the double-pulse strueture in additive white Gaussian noise (AWGN). For any military 
eommunieations systems, the anti-jam eapability is an important issue in terms of design. 
Thus, the seeond objeetive is to investigate the vulnerability of a JTIDS/Link-16-type 
waveform for both the single- and the double-pulse strueture to various types of 
narrowband interferenee, sueh as barrage noise interferenee (BNI), pulsed-noise 
interferenee (PNI), partial-band noise interferenee (PBNI), and a eombination of PNI 
with PBNI. 

In praetiee, the JTIDS signal is operated in the UHF band and transmitted in a 
fading ehannel. Given the assumptions that the ehip duration is less than the ehannel 
eoherenee time and that at a partieular hop the signal bandwidth is less than the ehannel 
eoherenee bandwidth, the fading ehannel is modeled as a slow, fiat Nakagami fading 
ehannel. When the JTIDS signal is transmitted over a fading ehannel, it is reasonably to 
assume that narrowband interferenee is present most of time. Therefore, the third 
objeetive of this dissertation is to investigate the performanee of a JTIDS/Link-16-type 
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waveform for both the single- and the double-pulse strueture in both AWGN and 
narrowband interferenee when transmitted over a slow, flat Nakagami fading ehannel. 

Forward error eorreetion (FEC) eoding ean greatly enhanee the performanee of 
digital eommunieation systems, espeeially when narrowband interferenee or fading 
ehannels are a faetor. In addition to an (n, k) RS eode with errors-only deeoding, there 

are other deeoding teehniques, sueh as errors-and-erasures deeoding (EED), ean be used 
to improve the performanee of a digital eommunieation system; henee, the fourth 
objeetive of this dissertation is to use EED in plaee of errors-only RS deeoding in order to 
see how mueh of an improvement would result. 

Eor JTIDS, data modulation eonsists of two parts: CCSK and MSK. CCSK 
provides M-ary baseband symbol modulation, where eaeh 5-bit symbol is represented by 
a 32-ehip sequenee, while MSK provides ehip modulation for transmission. Note that 
CCSK is non-orthogonal; that is, the eross-eorrelation between the 32-ehip starting 
sequenee and its 31 eyelieally shifted versions yields nonzero off-peak eross-eorrelation 
values. To improve performanee, the 32-ehip starting sequenee must be ehosen to 
minimize the maximum off-peak eross-eorrelation value; therefore, the last objeetive of 
this dissertation is to find the best 32-ehip starting sequenee to optimize the JTIDS 
performanee. Note that the aetual JTIDS waveform is reeeived noneoherently at the ehip 
level, but in this dissertation the performanee of a JTIDS-type waveform with eoherent 
deteetion is evaluated in order to aseertain the performanee possible if eoherent ehip 
demodulation were praetieal. The performanee analysis presented in this dissertation is 
easily modified to evaluate performanee with noneoherent ehip demodulation. 

B. JTIDS/LINK-16 FUNDAMENTALS 

1. Relationship between Link-16 and JTIDS 

JTIDS/Eink-16 is aetually two different things: Eink-16 and JTIDS. Eink-I6 is the 
name of the whole data link system, while JTIDS is the eommunieation eomponent of the 
link. Based on a TDMA arehiteeture, Eink-16 provides a seeure and ostensibly jam- 
resistant data link so that the near real-time taetieal information ean be exehanged among 
different platforms. A representation of the Eink-16 network is shown in Eigure 1. 
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Figure 1. Link-16 network (from [2]). 

As the communication component of Link-16, JTIDS consists of software and 
hardware to generate, transmit, and receive the waveform in the frequency band from 960 
MHz to 1215 MHz [2]. The relationship between Link-16 and JTIDS is shown in Figure 
2. In general. Link-16 includes the combat system computers that generate the Link-16 
messages and the JTIDS terminals. Li nk -16 is the NATO designation; the U.S. Navy 
designation for Link-16 is the Tactical Digital Information Link J (TADIL J), where J 
represents 7-Series messages, also referred to as Link-16 tactical information. 



Figure 2. Relationship between Link-lh and JTIDS (from [2]). 
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2. Brief Historical Development of JTIDS 

The development of JTIDS began in the late 1960s with two eompeting versions: 
TDMA for the U.S. Air Foree (USAF) and distributed TDMA (DTDMA) for the U.S. 
Navy (USN). Early teehnieal problems hampered both, but the problems eneountered by 
the Navy were more severe. In 1976, the two programs were eombined into a single joint 
program, and the USAF was given the lead to develop JTIDS/Lmk-16. The first 
operational applieation of JTIDS was the Class I terminal for early warning aireraft. 
Sinee the Class I terminal was too large for smaller aireraft, the development of the 
smaller Class II terminal was initiated in the late 1970s, and a series of operational tests 
were eondueted in the 1980s. In the early 1990s, the Air Foree eonducted a series of 
suoeessful operational tests of eandidate Class II terminals on the F-15 aireraft. As a 
eonsequenee, the Air Foree started the Class HR program in 1993 [3]. 

While developing the Class II JTIDS terminal, the United States and NATO 
eollaborated in the development of Multi-funetional Information Distribution System 
(MIDS), a JTIDS interoperable system. The MIDS program was initially led by the 
USAF; however, during the development of MIDS, the Class HR program eneountered 
both inereasing eost and reliability problems, and the USAF withdrew its MIDS 
development on the F-16 aircraft. While USAF gave up MIDS, the USN responded by 
offering the F/A-18 as the new MIDS reference platform. The Navy’s proposal was 
accepted, and the USN assumed the leadership of the MIDS development in the early 
1990s. In addition to the United States, the countries funding the development are France, 
Germany, Italy, and Spain [4]. 

In 1991, the MIDS Program Memorandum of Understanding (PMOU) that 
governs development of the MIDS terminal was signed by the participating nations. In 
1993, the MIDS program was restructured in a way that emphasized open architecture 
and the use of commercial parts. As of today, more than a dozen countries have installed 
Lmk-16 terminals (JTIDS or MIDS) on different land, sea, and air platforms [4]. At the 
user level, MIDS is essentially an evolved sibling of JTIDS; therefore, JTIDS and MIDS 
are assumed to be interchangeable in this dissertation. 
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3. 


Features of Link-16 


Among all of the established data links, Link-16 is the most jam-resistant. In 
addition to jam-resistanee, Link-16 has other features that outperform its predeeessors: 
Link-4A and Link-11. Link-4A was initially developed as an automatie all-weather 
earner landing system, but later it beeame an airborne data link to exehange status and 
target data between E-2C Hawkeye and F-14A Tomeat aireraft. Link-11 was developed 
in the 1950s to support the exehange of taetieal data for maritime operations. Primarily 
operating in the HF band, Fink-11 also supports UHF oommunieation within the range of 
line-of-sight (FOS) [5]. Fink-16 outperforms Fink-4A and Fink-11 in many ways, sueh 
as seeure voiee, jam resistanee, seeurity, and data throughput. We ean further eompare 
the differenees between Fink-4A, Fink-11, and Fink-16 in terms of arehiteeture, protoeol, 
message standard, and data rates [4]. As is seen in Table 1, Fink-4 A uses time-division 
multiplexing (TDM) and a command-and-response protoeol to eonneet a eontroller (E- 
2C) with multiple eontrolled airerafts (F-14A). The message exehange is divided into 
eontrol messages (known as the V-Series messages) and aireraft replies (known as the R- 
Series messages). The effeetive two-way taetieal data rate is 3,060 bits per seeond. Note 
that there is no parity eheek or forward error eorreetion (FEC) eoding used in Fink-4A. 


Table 1. Differenees between Fink-4A, Fink-11, and Fink-16 (after [2]). 


Fink 

Architecture 

Protocol 

Message 

Standard 

Information data 
rate (kbps) 

Channel data rate 
(kbps) 

Parity 

FEC 

Link-4A 

TDM 

Command/ 

V-Series 


3.06 

- 

- 



Response 

R-Series 





Link-11 

Netted 

Polling by 

M-Series 

Fast 

1.80 

- 




Net Control 


Slow 

1.09 

- 


Link-16 

TDMA 

Assigned 

J-Series 

Standard 

26.88 

28.8 

59.520 



Time Slots 


Packed-2 

53.76 

57.6 

119.040 





Packed-4 

107.52 

115.2 

238.080 


Fink-11 uses a netted arehiteeture and a polling protoeol in whieh one unit is the 

net eontrol station (NCS) and ealls eaeh partieipating unit in turn to report its data. The 

Fink-11 message, known as the M-Series message, eonsists of two 24-bit frames. For the 
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fast data rate, 24 bits of data are transmitted every 13.33 milliseeonds (ms), whieh results 
in a data rate of 1800 bits per seeond. With the use of FEC eoding, the ehannel data rate 
is 2250 bits per seeond; however, the information data rate is still the lowest among the 
three data link s . 

Link-16 uses a TDMA arehiteeture. Eaeh JTIDS platform is preassigned sets of 
time slots to transmit its data. Eaeh time slot is 7.8125 ms in duration. One of three data 
paeking struetures ean be sent in eaeh time slot: Standard (three words), Paoked-2 (six 
words), or Paoked-4 (twelve words). The effeetive information data rate of Standard 
paeking is 26,880 bps, whieh is mueh higher than that of Link-4A and Link-11. If the 
parity bits are ineluded, the ehannel data rate is 28,800 bps. If EEC eoding is eonsidered, 
the ehannel data rate is 59,520 bps. Link-16 is a signifieant improvement over Link-4A 
and Link-l 1; however, it does not replaee Link-4A and Link-11 entirely beeause Link-16 
only operates in the UHE speetrum. Link-16 is limited to LOS eommunieations unless 
suitable relay platforms are available. 

4. Features of JTIDS 

Several features of Link-16 are a result of the unique JTIDS architecture. First, as 
shown in Table 2, JTIDS provides two types of seeurity: message seeurity (MSEC) and 
transmission seeurity (TSEC). MSEC, or the eneryption of message data, is applied to 
Link-16 messages at the link layer, while TSEC is applied to the entire transmission at 
the physieal layer. TSEC ineludes random message jittering, symbol interleaving, ehip 
serambling, and random frequeney-hopping [6]. More details on these different types of 
TSEC are addressed later in this ehapter and in Chapter III. 


Table 2. Types of seeurity in JTIDS (after [2]). 


Cryptovariable 

Type of Security 

MSEC 

Eneryption of message data 

TSEC 

Eneryption of JTIDS waveform 

— Jitter 

— Pseudorandom Noise 

— Erequeney-Hopping Pattern 
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Second, in early data links, a node is a unit required to maintain the operation of 
the system. In Link-l 1, for example, the net control station is a node. If the NCS fails, the 
entire link fails. In Link-16, there are no nodes required to maintain network operation so 
that the loss of any unit does not cause system failure. Time slots are preassigned to each 
participating platform, and the link operates regardless of the participation of any 
particular platform. 

Third, in a single net, the time slots can be parceled out to one or more network 
participation groups (NPGs). Each NPG is grouped by its mission. For example, an NPG 
can be a group of platforms executing surveillance, electronic warfare, or weapons 
coordination. This division of the net into functional groups gives JTIDS platforms more 
flexibility to use the network. 

Lastly, in JTIDS, the time slots can be stacked up to 127 nets by assigning a 
different frequency-hopping pattern to each net. Stacked nets are particularly useful for 
air control purposes with mutually exclusive sets of controlling units and controlled 
aircraft. For example, as shown in Figure 3, two mutually exclusive sets are using the 
stacked net structure; one is using Net-1, and the other is using Net-3. However, 
transmission errors increase as the number of stacked nets increases. Due to self¬ 
interference, the maximum number of stacked nets that can be operated simultaneously is 
about twenty [6]. 



Figure 3. JTIDS stacked nets (from [2]). 
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5. Link-16 TDMA Architecture and Data Packing Structures 

As shown in Figure 4, the Link-16 TDMA arehiteeture divides network time into 
epoehs, frames, and time slots. An epoeh is 12.8 minutes in duration, and there are 64 
frames per epoeh. Each frame is twelve seconds in duration and is composed of 1536 
time slots. The time slot is the basic unit of the JTIDS/Link-16 network. As mentioned 
earlier, each JTIDS/Link-16 platform is preassigned sets of time slots to transmit its data, 
and each time slot is 7.8125 ms in duration. 


li.i 



Figure 4. JTIDS TDMA architecture (from [7]). 

As previously mentioned, there are three types of data packing that can be used in 

each time slot: Standard (3 words), Packed-2 (6 words), or Packed-4 (12 words). The 

message data with Standard packing is always transmitted with a double-pulse structure 

(STD-DP). The message data with Packed-2 packing can be transmitted either with a 
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single-pulse (P2SP) or with a double-pulse strueture (P2DP). The message data with 
Packed-4 packing is always transmitted with a single-pulse structure (P4SP). Thus, there 
are four options to transmit Link-lh messages. Note that the jam-resistance decreases as 
the density of the data packing increases; therefore, STD-DP is the most reliable data 
packing structure. 

6. Time Slot Components 

For the STD-DP packing structure, a single time-slot consists of several elements, 
including jitter, synchronization, time refinement, message (header and data), and 
propagation. These elements are shown in Figure 5. 


Transmission of Pulse Symbol Packets 



Figure 5. Components of the time slot (from [2]). 


The time-slot starts with a delay, called jitter. The amount of jitter varies from 

time-slot to time-slot in a pseudorandom pattern determined by the TSEC cryptovariable. 

Jitter contributes to the anti-jam nature of the JTIDS signal because an effective jammer 

needs to know when to turn the jamming signal on. After the jitter are two sets of 

predetermined symbols, synchronization and time refinement, which are used by the 

receiver to recognize and synchronize with the signal. Followed by the time refinement is 
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the message, whieh eonsists of header and data symbols. Sinee the header and data 
symbols are elosely related to the performanee analysis, more details are addressed in the 
next subseetion. Lastly, the propagation time is a guard time which allows for the 
propagation of the signal. There are two possible guard times; one is for normal 
range (= 300 nmi), and the other is for extended range (=500nmi) [8]. Note that the 
jitter and propagation times are dead times in which no signal is transmitted. 

7. Link-16 Messages 

Link-16 messages are exchanged during each TDMA time slot. As previously 
mentioned, each message consists of a header and data. The header specifies the type of 
data and identifies the source terminal. The format of the header is shown in Figure 6. As 
can be seen, it contains 35 bits. Bits 0 through 2 specify the type of data. Bit 3 provides 
packing or relay information. Bits 4 through 18 not only identify the source track number 
of the transmitting terminal, but also contribute to the calculation of parity bits. Bits 19 
through 34 specify the serial number of the Secure Data Unit (SDU), which is determined 
by the message encryption. 


Header 



SDU Serial Number 

Source Track Number 

P/R Type 

34 

19 

4 3 0 


Figure 6. Link-16 massage header (after [2]). 

For message data, there are four types of format: fixed-format, variable-format, 
free text, and round-trip timing (RTT). A fixed-format message data is used to exchange 
J-Series messages, while a variable-format message data is used to provide a general way 
to exchange any type of user-defined message, but not used by the U.S. Navy. Free-text 
message data is used for digitized voice, and a RTT message data is used for terminal 
synchronization; a terminal must be synchronized with the net in order to receive and 
transmit on a JTIDS network. To facilitate the performance analysis, only the fixed- 
format message data is considered in this dissertation. 
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In a J-Series message, there are three types of J-Series words; initial word, 
extension word, and eontinuation word. As shown in Figure 7, eaeh word eonsists of 75 
bits, of whieh 70 are J-Series message data, four bits are used for parity eheeks, and one 
bit is reserved as a spare. J-Series messages may eontain an initial word, one or more 
extension words, and one or more eontinuation words. Up to eight words may be used to 
form a single J-Series message. If the STD-DP paeking strueture is used, three J-Series 
words (225 bits) are formed and transmitted in eaeh time slot. 


Initial Word 


Parity 

Information Fields 

Message 

Sub- 

Label 

Word 



length 

Label 


Format 






00 


74 70 13 10 7 2 0 


Extension Word 


Parity 

Information Fields 

Word 



Format 



10 

74 70 

2 

0 


Continuation Word 


Parity 

Information Fields 

Continuation 

Label 

Word 

Format 

01 

74 70 

7 

2 

0 

Figure 7. Fixed-format message words (after [2]). 


8. Link Layer Operations of Link-16 

The three-word J-Series triplets are assembled at the link layer of Link-16 [6]. 
Before the header and J-Series triplets are forwarded to the physieal layer for 
transmission, several steps are involved. First, the data paeking strueture, STD-DP, P2SP, 
P2DP, or P4SP, is determined and reeorded in the header. Seeond, the twelve parity bits 
are generated using a binary (237,225) eyelie redundaney eheek (CRC) error deteetion 
eode, where the 225 input bits eonsist of three 70-bit J-Series message data and the 15-bit 
souree traek number from the header. The twelve parity bits are then distributed within 
the J-Series triplets shown in Figure 7. Third, the J-Series triplets are subjeet to 
eneryption. The eneryption proeess yields a SDU serial number and is stored in the 
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header (bits 19 through 34). Note that the header is transmitted without eneryption. 
Lastly, the header and J-Series triplets are forwarded to the physieal layer for 
transmission. 

On reception, the link layer performs the preceding operations in reverse, and 
only those J-Series triplets that pass the parity check are passed to the protocol stack. 
Note that the header is interpreted at the link layer, but the J-Series triplets are processed 
at the physical layer; that is, the entire J-Series message (header and data) cannot be 
passed to the protocol stack in one step. The data symbols must be buffered and 
demodulated after the packing structure in the header is determined at the link layer [6]. 
More details about the Link-16 physical layer operations and JTIDS waveform are 
introduced in Chapter 111. 

C. LITERATURE REVIEW 

In most applications, an ideal conventional communication system, whether 
digital or analog, is one that maximizes performance with minimum transmission power, 
minimum transmission bandwidth, and minimum transmitter/receiver complexity. In 
military applications, however, there are other considerations that supersede the 
conventional ones. For example, the ability to reject hostile jamming, low probability of 
detection (LPD), and low probability of interception (LPl). To obtain these goals, usually 
both transmission bandwidth and transmitter/receiver complexity are sacrificed. These 
types of systems are called spread spectrum communication systems. There are three 
primary types of spread spectrum systems: direct sequence spread spectrum (DSSS), 
frequency-hopping spread spectrum (FHSS), and hybrid DS/FH spread spectrum. JTIDS 
is a hybrid DS/FH spread spectrum system that uses CCSK for symbol modulation and 
spreading, and its waveform hops pseudorandomly to over 51 frequency bins at a rate of 
around 77,000 hops per second. 

There are a considerable number of published papers on the topic of hybrid 
DS/FH spread spectrum, but few investigated the performance of JTIDS. As mentioned 
earlier, JTIDS is currently used by the United States Navy, the Joint Services, NATO, 
and some US allies. Due to security issues, it is understandable that there are no standard 
or physical layer specifications of JTIDS released for public access. Since there is no 
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standard, different papers have interpreted the strueture of the JTIDS physieal layer 
differently, and different eonelusions are reaehed even though the terminology used is the 
same. In what follows, the papers elosely related to the performanee analysis of JTIDS 
are first reviewed, and then the review is extended to those papers that are related to 
generie hybrid DS/FH spread speetrum systems. 

In general, there are two approaehes to evaluate system performanee: analytieal 
derivation and simulation. In [9] and [10], the error rate performanee of the JTIDS CCSK 
waveform is investigated by simulation. These two papers point out that the CCSK 
waveform is not orthogonal, and there is no simple relationship between the symbol and 
bit error probabilities. Paper [9] eompares the error performanee between the JTIDS 32- 
ary CCSK waveforms and 32-ary orthogonal waveforms for a system with 32 ehips per 
symbol. The results in this paper showed that there is no signifieant performanee 
differenee between the two waveforms for the multiple-aeeess ehannel; however, CCSK 
modulation has a larger bit error probability than orthogonal modulation in additive white 
Gaussian noise (AWGN). 

Among all of the related papers reviewed ([9] through [24]), [11] is the only one 
deseribes an analysis of the performanee of a JTIDS waveform in AWGN. This paper 
evaluated an approximation for the probability of symbol error and probability of bit 
error of a JTIDS waveform with both errors-only and errors-and-erasures RS deeoding. 
The performanee analysis is based on the auto-eorrelation property of the CCSK 
sequenee. With the assumption of ideal eoherent demodulation and the faet that the bit 
error probability of MSK is same as that of binary phase-shift keying (BPSK) [12], 
approximate analytieal expressions for the probability of symbol error and probability of 
bit error for both errors-only and errors-and-erasures deeoding are presented. 
Unfortunately, the results presented in this paper are based on the overly optimistie 
assumption that the eross-eorrelation values for the CCSK symbol demodulator are 
independent. Aetually, it ean be shown that these eross-eorrelation values are not 
independent (see Appendix A). 

Additional researeh related to the performanee of JTIDS is presented in [13]. This 
paper eompares the robustness of three airborne networking waveforms: orthogonal 
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frequency-division multiplexing (OFDM), single carrier DSSS, and JTIDS/Link-16, 
based on the assumptions that there is a LOS path between transmitter and receiver and 
that there is no multipath fading. Quantitative numerical results are used to compare the 
performance of these three waveforms against several jamming threats, such as tone 
jamming, partial-band jamming, and frequency-follower jamming. No analytical results 
are presented in the paper. This paper concluded that: (a) JTIDS/Link-16 has an 
advantage against tone jamming because of the DS spreading, (b) the JTIDS/Link-16 
waveform is protected against partial-band jamming because it is a frequency-hop 
system, and (c) JTIDS/Link-16 can combat frequency-follower jamming because it 
transmits a single symbol per hop, and its dwell time at a particular frequency is very 
short, which makes implementation of a follower jammer currently impractical. 

Instead of using CCSK and MSK for data modulation, [14] used BPSK to 
evaluate the performance for a (31,15) RS code over a bursty-noise channel. Bursty-noise 
is defined as background Gaussian noise plus burst noise, which is a series of finite- 
duration Gaussian-noise pulses with Poisson occurrence times. Using this noise model, 
along with ideal symbol interleaving/de-interleaving, BPSK modulation, and errors-only 
RS decoding, decoded bit error probability bounds were derived for the case where the 
noise bursts are long with respect to the channel symbol rate. Narrowband interference 
and multipath fading were not considered in this paper. The theoretical bounds are 
compared with Monte Carlo simulations in this paper. The simulation results agree well 
with the theoretical performance bounds; however, these results cannot represent the 
performance of JTIDS because CCSK is not considered. 

For the past twenty years, hybrid DS/FH spread spectrum (SS) has received 

considerable attention because it combines the advantages of both DSSS and FHSS. 

Generally speaking, DSSS is effective in combating frequency-selective multipath 

fading, while FHSS system is effective in mitigating partial-band noise interference 

(PBNI). There are many papers that investigate the performance of various hybrid DS/FH 

spread spectrum systems. For example, the performance of coherent and non-coherent 

hybrid DS/slow FH (DS/SFH) spread spectrum multiple access (SSMA) communication 

systems in AWGN was evaluated in [15] and [16], respectively. In [15], systems 

employing BPSK/QPSK data modulation with arbitrary chip waveforms are investigated, 
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and the hopping rates are restrieted to be mueh slower than the data rate so that eoherent 
demodulation is feasible. In [16] the hopping rates are eonsidered slightly smaller than or 
equal to the data rate, and differential phase-shift keying (DPSK), BFSK, and M-ary 
frequeney-shift keying (M-FSK) modulation are eonsidered. Both papers investigate the 
average probability of bit error and multiple aeeess eapability. The multiple aeeess 
eapability is defined as the maximum number of signals transmitted from different 
stations simultaneously that ean be tolerated in the neighborhood of a reeeiver and the 
error probability for the reeeption of a partieular signal not exeeed a pre-speeified 
maximum value. Aeeording to their results, in both eoherent and noneoherent eases, the 
multiple-aceess eapability of hybrid spread speetrum is superior to that of pure FHSS, but 
inferior to that of pure DSSS for systems with identieal bandwidth expansion. Further, 
the hybrid systems with eoherent and noneoherent demodulation are eompared, and the 
results show that there is a eonsiderable loss in performanee for the noneoherent systems. 

In addition to the performanee of hybrid DS/SFH SS in AWGN, the performanee 
of eoded hybrid DS/FH SS in AWGN, PBNI, and multiple-aoeess interferenee (MAI) is 
evaluated in [17]. The system model employs M-FSK for data modulation with several 
FEC eodes such as convolutional codes, RS codes, and concatenated codes. Interleaving 
is assumed so that burst errors can be assumed to be converted to random errors. It was 
shown that in all cases the use of FEC coding reduced the minimum required carrier-to- 
interference ratio, increased the number of users that could be supported, and improved 
the system performance in worst case PBNI. 

Instead of PBNI and MAI, the performance of coded hybrid DS/EH SS system in 
AWGN, multipath Ricean fading, and MAI is investigated in [18]. M-ESK was used for 
data modulation in combination with several EEC codes such as convolutional codes, RS 
codes, and concatenated codes. In this study, the effects of Ricean fading and MAI on the 
number of users in the network, the minimum carrier-to-interference (C/I) ratio required 
to guarantee a desirable probability of bit error, and the improvement in system 
performance obtained with EEC coding were investigated. Several conclusions are 
reached in their paper. Eirst, concatenated codes offer the best performance, followed 
closely by RS codes; however, the use of higher modulation schemes (large M) does not 
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offer a substantial improvement in for Rieean fading ehannels. Seeond, Rieean 

fading degrades system performanee and results in a reduetion in the number of users in 
the network. Third, the use of FEC eoding restores the performanee, but the use of EEC 
eoding adds extra eomplexity and delay to the system. Eastly, the use of M-ary signaling 
does not eounter the degradation due to Rieean fading but does inerease the number of 
users in the network. 

Other than PBNI or multiple-tone jamming, the performanee of hybrid DS/EH SS 
against follower jamming is investigated in [19]. This paper assumes that the jammer 
deteets the eurrent hop frequeney and transmits an interfering signal to the satellite before 
the satellite finishes reeeiving that frequeney. The probability of symbol error for hybrid 
DS/EH SS in the presenee of a follower jammer is determined. The results show that 
suffieiently fast frequeney hopping ean eombat both follower jamming and frequeney- 
seleetive fading. 

The performanee of eoherent and noneoherent asynehronous hybrid DS/EH 
SSMA in AWGN, PBNI, MAI, and Rieean fading are investigated in [20]. Two 
modulation sehemes, BPSK and M-ESK, with several different EEC eodes ineluding 
dual-K eonvolutional eodes and eoneatenated eodes (dual-K inner eode and RS outer 
eode) are eonsidered. Ideal interleaving is assumed so that any burst errors ean be 
assumed to be random errors. Aecording to this paper, eoherent systems offer better 
performanee in the presenee of eombined PBNI, MAI, Rieean fading, and AWGN; 
however, the data rates in the eoherent system are restrieted to be substantially lower than 
the hopping rate. This paper also showed that the use of PEC eodes, espeeially 
eoneatenated codes, improves the system performance considerably. 

The performance of hybrid DS/EH SS in a hostile land mobile radio channel is 
evaluated in [21]. The effects of a barrage jammer, Rayleigh fading, and log-normal 
shadowing on system performance are discussed. With DESK signaling, an analytical 
expression for the probability of bit error is derived for a Rayleigh fading channel both 
with and without log-normal shadowing. This paper shows that log-normal shadowing 
degrades system performance, but the degradation is much smaller than that introduced 
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by multipath fading. This paper concludes that in order to achieve a better performance, 
diversity should be used to reduce the effect of shadowing and fast fading. 

As mentioned earlier, JTIDS uses CCSK for baseband symbol modulation; 
however, CCSK is not orthogonal. To minimize the probability of error and increase 
system capacity, orthogonal sequences are often employed. For example, [22] assumes 
orthogonal codes to investigate the performance and capacity of a hybrid DS/FH SS 
mobile radio system operating over a Rayleigh fading channel. QPSK is used for data 
modulation. Performance is investigated for both deterministic and random signature 
sequences, where Hadamard codes of length eight are used for the deterministic signature 
sequences. The results of this paper indicate that using orthogonal signature codes 
minimizes the probability of bit error and increases capacity of synchronous systems; 
however, if the system is asynchronous, performance with Hadamard codes is degraded 
since the sequences are no longer orthogonal. 

The performance of hybrid DS/SFH SS with MSK modulation in AWGN and 
partial-band multhone jamming is evaluated in [23]. With the assumptions that the DSSS 
signal bandwidth is equivalent to the FH slot spacing, all filters are ideal, and there is no 
multiple user interference, an analytic probability of bit error expression is developed. 
The probability of bit error is evaluated for various values of the DS processing gain, the 
number of jamming tones, the signal-to-noise power ratio, and the jamming-to-signal 
power ratio. The results show that, in some cases, the addition of DS spreading to a FH 
system can significantly improve the system’s resistance to partial-band multitone 
jamming without increasing the total system bandwidth. 

The performance of hybrid DS/SFH MSK in a Rayleigh fading channel with 
PBNI is evaluated in [24]. It is shown that in AWGN, for large signal-to-interference 
ratio (SIR), the worst case probability of bit error is caused by PBNI, while for a low SIR, 
the worst case probability of bit error is caused by the full-band interference, independent 
of signal-to-AWGN ratio (SNR). Furthermore, in a Rayleigh fading channel, full-band 
interference always causes the worst probability of bit error independent of SIR or SNR. 
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To sum up, the performance of hybrid DS/FH SS systems for various modulation 
schemes in the presence of different types of interference and fading has been 
investigated in [9]-[24], but only [11] attempts to evaluate the performance of the JTIDS 
waveform analytically in AWGN. Unfortunately, the results presented in [11] are based 
on the overly optimistic assumption that the cross-correlation values for the CCSK 
symbol demodulator are independent. To the best of the author’s knowledge, the 
performance of a JTIDS/Link-16-type waveform in both AWGN and narrowband 
interference when the signal is transmitted over a slow, flat Nakagami fading channel has 
not been investigated. 

The rest of this dissertation is organized as follows. Narrowband interference and 
multipath fading channels are introduced in Chapter II. The physical layer of a 
JTIDS/Link-16-type system along with proposed modifications, including a system with 
errors-and-erasures decoding (FED) and a system with an improved CCSK sequence, are 
introduced in Chapter III. The performance analysis and simulation for the 32-chip 
CCSK sequence chosen for JTIDS in AWGN is presented in Chapter IV. The analysis for 
the probability of symbol error of CCSK is considerably more difficult than an analysis 
of orthogonal modulation due to the non-orthogonal nature of CCSK. To the best of the 
author’s knowledge, the analysis presented here is novel and is based on a deep 
understanding of the nature of the cross-correlation properties of CCSK sequences. In 
Chapter V, the probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and narrowband interference when the signal is transmitted over a slow, flat 
Nakagami fading channel is investigated. In Chapter VI, the performance analyses for the 
two proposed modifications are evaluated. The probabilities of symbol error obtained 
with the modified systems are compared with those obtained in Chapter IV and V, 
respectively. Finally, the important results and findings are summarized in Chapter VII. 
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II. NARROWBAND INTERFERENCE AND FADING CHANNELS 


For any military wireless eommunieation systems, the effeet of both hostile 
jammers and multipath fading ehannels must be eonsidered. In this ehapter, several types 
of narrowband interferenee, sueh as barrage noise interferenee (BNI), pulsed-noise 
interferenee (PNI), partial-band noise interferenee (PBNI), and a eombination of PNI and 
PBNI are first eonsidered. Next, four types of small-seale fading and three widely used 
multipath fading models, namely Rayleigh, Rieean, and Nakagami fading models, are 
introdueed. Lastly, a generie expression for the performanee over Nakagami fading 
ehannels is addressed. 

A. NARROWBAND INTERFERENCE 
1. Barrage Noise Interference 

The most benign narrowband interferenee is BNI. This interferenee is modeled as 
a bandlimited, noise-like signal (t) with ehannel power speetral density (PSD) 

(/). It is usually assumed that the BNI bandwidth eovers exaetly the frequeney band 

of the reeeiver; although, in praetiee an aetual BNI may not be that preeise. The effeet of 
BNI on the system is simply to inerease the Gaussian noise level at the reeeiver. Sinee 
AWGN and BNI rij (t) are independent random proeesses, the total noise PSD ean 
be written as 

Nr{f) = NJ2 + S,_{f), (2.1) 

where Nq/2 is the two-sided PSD of AWGN. Reeall that the PSD at the output of a 
linear system with transfer funetion (/) is related to the PSD at the input by [25] 

««(/) = ^»(/)|H(/)|f (2.2) 

and reeall that the noise power at system output is given by 

(/)''/■ ( 2 . 3 ) 
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If a correlator (consists of a mixer and an integrator) is used to recover the signal, the 
total noise power at the output of the integrator is given by 




(2.4) 


where Sj (/) is the PSD of BNI at the input of the integrator, and H ) is the transfer 
function of the integrator, which is given by 


H{f) 


sm{7rfr^) 

^JTh 


exp(- 7 ;z-/r,). 


(2.5) 


If MSK is used for data modulation, and if the channel PSD of BNI (/) is Njl 

within the null-to-null bandwidth of the MSK signal and zero elsewhere. Equation (2.4) 
simplifies to 



sin(;z-/rj 

^JTh 


( 2 . 6 ) 


since the null-to-null bandwidth of the MSK signal is 1.5i?^ and the PSD of BNI at the 
integrator input is 

s.. = 'V,; (2.7) 


therefore, the total noise power at the integrator output of a MSK receiver is 

2 _ No + 0.889N, 


( 2 . 8 ) 


When viewed as a special case of offset QPSK (OQPSK), MSK has the same probability 
of bit error as BPSK, QPSK, and OQPSK [26]. Thus, the probability of bit error of MSK 
in A WON is given by 


P, = Q 



(2.9) 
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where X is the mean of the integrator output X . Sinee BNI is a bandlimited, noise-like 
signal, it has no effeets on the mean of the integrator output; therefore, the mean X is the 
same as that without BNI, but the varianee cXj is given by Equation (2.8). Modifying the 

result obtained for AWGN alone, we obtain the probability of bit error of MSK in the 
presenee of both AWGN and BNI as 


Pt = Q 




= Q 


2£ 


Ao+0.889A, j 


( 2 . 10 ) 


For the ease of direet sequenee MSK (DS/MSK), Equation (2.10) must be modified. In 
essenee, the bit duration is replaeed by the ehip duration fy, and 


_ No+0.889^2 

“ rr. 


( 2 . 11 ) 


Henee, for a DS/MSK system in both AWGN and BNI, the probability of ehip error is 

/ I-^ 


Pc = Q 


2E 


No+0.889^2 


V V ”0 


( 2 . 12 ) 


where is the average energy per ehip. 


2. Pulsed-Noise Interference 

Pulsed-noise interferenee is similar to barrage noise interferenee exeept the 
interferenee is turned on and off systematieally. Assuming a constant average 
interference power, the effect of PNI is to increase the noise PSD by 1/, where 

0 < Pi < 1 represents the fraction of time the jammer is turned on. If denotes the 

conditional probability of bit error for the data modulation of interest, then the average 
probability of bit error subject to PNI is given by [27] 

Pb ~ Pr {pulse jammer on} (pulse jammer on) 

+ Pr {pulse jammer off} /], (pulse jammer off). 

For conventional MSK in both AWGN and PNI, the average probability of bit error is 
obtained by substituting Equations (2.9) and (2.10) into (2.13) to obtain 
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Pt = PiQ 


2E. 


^N,+{0M9Njp,) 


+ (i-a)G 


vi^oy 


(2.14) 


For DS/MSK in both AWGN and PNI, the analysis is analogous to that for DS/MSK in 
both AWGN and BNI. Replacing with , we obtain the probability of chip error for 
DS/MSK in both AWGN and PNI as 


Pc=P^Q 


2E 


'Ao+(0.889 A,/a) 


+(i-A)e 


2E 


A, 


0 J 


(2.15) 


3. Partial-Band Noise Interference 

Partial-band noise interference is similar to the BNI except only a portion of the 
overall signal bandwidth has interference. Because of the smaller bandwidth, a partial- 
band noise interference signal may be easier to generate than a barrage noise interference 
signal. Furthermore, for FHSS systems, PBNI is considerably more effective than BNI 
since the signal can be seriously degraded when hops are in the interference band. 
Therefore, partial-band interference is commonly used to jam frequency-hopping 
communication systems [28]. 

Analytically, PBNI is similar to PNI. Let the fraction of the spread spectrum 
signal bandwidth which has interference be denoted by a • Assuming a constant average 

interference power for all a »effect of PBNI is to increase the noise PSD by I/pj in 

the bins that are affected. Note that I/a ^ 1 since 0 < a -1 • If Pt (O) denotes the 

conditional probability of bit error for the data modulation of interest, then the average 
probability of bit error subject to PBNI is given by 

= Pr |bin jammed} /], (bin jammed) 

(2.16) 

+ Pr {bin not jammed} /], (bin not jammed). 

If the frequency-hop bins are assumed to be non-overlapping in frequency and if the data 
modulation of interest is MSK, the average probability of bit error for a FHSS system 
with MSK signaling in both AWGN and PBNI is given by 
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Pb =PiQ 


2& 


+(0.889 


+(i-A)e 


vJ^o y 


(2.17) 


For DS/MSK in both AWGN and PBNI, the analysis is analogous to that for DS/MSK in 
both AWGN and BNI. The probability of ehip error for DS/MSK in both AWGN and 
PBNI is obtained by replaeing with in (2.17) to obtain 


Pc = PiQ 


2E 


lAo+(0.889A,/p,) 


^ . c { \2e'^ 

+(1“P2)2 


N, 


(2.18) 


0 ) 


Note that Equation (2.18) is identieal to (2.15) if p^= p^. 


4. Combined Pulsed-Noise and Partial-Band Noise Interference 


As mentioned earlier, JTIDS is a hybrid DS/FH spread speetrum system. 
Intuitively, an effeetive jamming strategy would use a eombination of PNI and PBNI to 
engage the JTIDS waveform. Let p^ represent the fraetion of time the jammer is turned 

on and p^ represent the fraetion of the spread speetrum signal bandwidth that is jammed. 
We assume that the time the interferenee is on and the portion of the band that is jammed 
are independent. If (□) denotes the eonditional probability of bit error for the data 
modulation of interest, then the average probability of bit error is given by 


Ph ~ Pr{jammed} (jammed) 

+ Pr {not jammed} (not jammed), 


(2.19) 


where Pr {jammed} is defined as the probability that PNI is turned on and that the hop is 
also jammed, whieh is given by 

Pr {jammed} = PjPj, (2.20) 


and Pr{ not jammed} is given by 


Pr {not jammed} =1-/7 j/72 (2.21) 

sinee a symbol is only jammed when the interferenee is on and the hop is jammed. 
Therefore, the effeet of eombined PNI and PBNI is to inerease the noise PSD by 
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in the bins that are jammed. If the frequeney-hop bins are assumed to be non¬ 
overlapping in frequeney and if the data modulation of interest is MSK, then the average 
probability of ehip error for a hybrid DS/FH SS system in both AWGN and eombined 
PNI and PBNI is given by 


<AA2 


2E 


'(iVo+0.889iV,/AA) 


+ (1-AA)2 


2E 


N, 


( 2 . 22 ) 


0 J 


Note that Equation (2.22) is identieal to Equation (2.15) and Equation (2.18) if p^p^ are 
replaeed by p^ and p ^, respeetively. 


B. FADING CHANNELS 

Many wireless eommunieation ehannels do not have a line-of-sight (EOS) signal 
path. When there is no EOS, the signal is transmitted to the reeeiver by a phenomenon 
known as multipath; that is, there are multiple signal paths from the transmitter to the 
reeeiver as a result of refleetion of the original signal off of buildings, terrain features, the 
ionosphere or troposphere, and so on. Due to multipath, a signal will arrive at the reeeiver 
multiple times with different amplitudes, phases, and arrival times, giving rise to the term 
multipath fading. Eor JTIDS, multipath fading is not eritieal sinee JTIDS is operated in 
the UHE band (EOS is required); however, there are some eases where the JTIDS signal 
suffers from multipath fading. Eor example, in ship-to-ship or ship-to-low altitude air 
platforms eommunieations, a two-ray path may oeeur. Therefore, a multipath fading 
ehannel is eonsidered in this dissertation. 

The effeet of multipath fading on the reeeived signal amplitude ean be broken into 
large-seale and small-seale fading. Earge-seale fading represents the average reeeived 
signal power attenuation over large transmitter-to-reeeiver separation distanees, whereas 
small-seale fading refers to the dramatie fluetuation in signal amplitude over very short 
distanees (on the order of a half-wavelength or less). In general, large-seale fading is 
taken into aeeount in the link budget analysis, whereas small-seale fading is eonsidered in 
the performanee analysis. Therefore, a multipath fading ehannel ean be narrowed down to 
a small-seale fading ehannel in this dissertation. In what follows, four types of small seale 
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fading are first discussed followed by three common fading models, and then a slow, flat 
Nakagami fading channel is introduced in the last section of this chapter. 

1. Types of Small Scale Fading 

There are two channel mechanisms that determine the types of small-scale fading; 
coherence bandwidth and coherence time . The former is a statistical measure of 
the range of frequencies over which the channel has approximately equal gain and linear 
phase, whereas the later is a statistical measure of the time duration over which the 
channel impulse response is essentially invariant. The coherence bandwidth is inversely 
proportional to the multipath root-mean-square (rms) delay spread cr^. When the 

coherence bandwidth is defined as the bandwidth over which the frequency correlation 
function is above 0.5, a more popular approximation of the coherence bandwidth is 
5p«l/(5cr^). Similarly, the coherence time is inversely proportional to the Doppler 

spread . When the coherence time is defined as the time over which the time 
correlation function is above 0.5, a more popular approximation of the coherence time is 
Tc ~ 9/(1). Typical measured values of rms delay spread and Doppler spread can be 
found in [29]. 

If the transmitted signal bandwidth B^ is less than the coherence bandwidth, then 
the received signal undergoes flat fading; otherwise, the received signal undergoes 
frequency-selective fading. If the transmitted symbol time is greater than the 

coherence time, the received signal undergoes fast fading; otherwise, the received signal 
undergoes slow fading. Note that the reciprocal of the signal bandwidth is the symbol 
time, the reciprocal of the coherence bandwidth is the rms delay spread, and the 
reciprocal of the coherence time is the Doppler spread. In other words, if the transmitted 
symbol time is greater than the rms delay spread, then the received signal also 
undergoes fiat fading; otherwise, the received signal undergoes frequency-selective 
fading. If the transmitted signal bandwidth B^ is less than the Doppler spread, the 

received signal also undergoes fast fading; otherwise, the received signal undergoes slow 
fading. This is illustrated in Figure 8. To summarize, there are four types of small-scale 
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fading: flat fading and frequency-selective fading are related to multipath delay spread, 
while fast fading and slow fading are related to Doppler spread. Either frequency- 
selective fading or fast fading causes severe performance degradation. 


Small-scale fading 
related to multipath delay spread 


Flat fading if 

5, < or r, > CT^ 


Frequency-selective fading if 

> B^ or < <j^ 

C- o T 


Small-scale fading 
related to Doppler spread 


Fast fading if Slow fading if 

Ts > Tc or 5, <B^ T, < or 5, > B^ 


Figure 8. Types of small scale fading (after [29]). 


2. Fading Channel Models 

For a non-fading channel, the received signal amplitude is modeled as a 
deterministic parameter; however, for a fading channel, the received signal amplitude 
fluctuates and is modeled as a random variable a^. In wireless communications, there are 
three widely used models for fading channels: Rayleigh, Ricean, and Nakagami. The 
Rayleigh fading model is most applicable when there is no FOS propagation between 
transmitter and receiver and all of the received signal power is due to multipath. For 
Rayleigh fading model, the amplitude of the received signal varies randomly according to 
a Rayleigh distribution; that is, the received signal amplitude a^ has a probability density 
function (pdf) as [30] 






2a' 


>0 


(2.23) 


where 2a' represents the received non-FOS signal power. 
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The Ricean fading model is most applicable when there is LOS propagation 
between transmitter and receiver, but a substantial portion of the received signal power is 
still due to multipath. Note that when there is LOS between transmitter and receiver and 
virtually none of the received signal power is due to multipath, the channel is non-fading. 
For Ricean fading channels, the received signal amplitude is modeled as a Ricean 
random variable with a pdf [30] 




-(a/+a") 

2 ? 


^ aa. ^ 


a>0 


J 


(2.24) 


where Iq (□) is the zeroth-order modified Bessel function of the first kind, is the 

received LOS signal power, and 2a^ is the non-LOS signal power. It has been shown that 
the average received signal power for a Ricean fading channel is [30] 

S^{t) = a^^ =a^+2a\ (2.25) 


Note that when there is no LOS (^ 0), the Ricean probability density function 
reduces to the Rayleigh probability density function since /o(0) = l, and the average 

received signal power reduces to 2a^. When the ratio jlcr^ oo, there is no fading. 

Besides Rayleigh and Ricean, another widely used fading model is Nakagami. 

The Nakagami fading model was initially proposed because it matches empirical results 

for short wave ionospheric propagation. It became a widely used model for several 

reasons [31]. First, it is useful to describe the amplitude of the received signal for 

maximal-ratio combining with L-fold diversity. For L-branch maximal-ratio combining 

with Rayleigh-fading signals, the resulting signal is Nakagami with m = L. It can be 

shown that when diversity L is used and the channel is modeled as a Nakagami-m fading 

channel, the performance is identical to that obtained for a Rayleigh fading channel with 

diversity niL. Second, the Nakagami model is also applicable for a multipath signal with 

a significant LOS component between transmitter and receiver. Third, the Nakagami 

model is useful to model interference from multiple sources in a cellular system since the 

sum of multiple independent and identically distributed Rayleigh-fading signals have a 

Nakagami distributed signal amplitude. Lastly, the Nakagami distribution matches some 
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empirical data better than other models. For Nakagami fading channels, the received 
signal amplitude is modeled as a Nakagami-m random variable with a pdf 


fA,((^c) = 


r(m) 


A A 
m 




a^"' ' exp 


-ma„ 


V y 


a>0 


(2.26) 


where F (□) is the Gamma function, and the parameter m is the fading figure, defined as 


m = 


2 2 


, 1 
where m>—. 

2 


(2.27) 


ft can be shown that when m = 1 the Nakagami-m pdf corresponds to the Rayleigh pdf 
since r(n + l) = n!. Generally speaking, for m<l, the fading is more severe than 

Rayleigh fading; m = 1 is Rayleigh fading; when m > 1, there is a LOS component to the 
received signal, and when m ^ oo , there is no fading. In Figure 9 the Nakagami-m pdf is 

illustrated as a function of for various values of m and with = \. 



Figure 9. Nakagami-m pdf for various values of m and with =1. 
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3. Performance over Nakagami Fading Channels 

Since for fading channels the received signal amplitude is modeled as a 
random variable, is also a random variable. The probability of symbol error is 

now a conditional probability, denoted Since ^ function of random 

variable , the average probability of symbol error is the expected value of (a^); that 
is [32], 


=|o PsMfAA^c)da„ 


(2.28) 


where (a^) is the pdf for . If we define a new random variable as 




E aT 

s c s 


No N, 


(2.29) 


then the average probability of symbol error beeomes 

Ps=[Ps{rs)fr,{rs)drs^ 


(2.30) 


and the pdf in terms of is obtained from [33] 




da„ 


d/s 




(2.31) 


Using Equation (2.26) in (2.31), we obtain a Nakagami-m pdf in terms of as 




m 


m-l 


r(m)7. 


exp 


r \ 

-my, 

V Ts J 


(2.32) 


where >0 and =a^TjNg. Substituting Equation (2.32) into (2.30), we obtain a 

generic expression for the average probability of symbol error over Nakagami fading 
channels as 


=j:ur.) 
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r(m)7 


exp 


^ -my, ^ 

/s 


dy,- 


(2.33) 
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C. SUMMARY OF CHAPTER II 

In this chapter, we began with the discussion of four types of narrowband 
interference, such as BNI, PNI, PBNI, and combined PNI and PBNI. We showed that the 
performanee in PNI is the same as that in PBNI and that in eombined PNI and PBNI if 
Pj = /?2 = PiPi . Next, we introduced multipath fading ehannels, espeeially small-scale 
fadings. Four types of small-seale fading, sueh as flat fading, frequency-seleetive fading, 
fast fading, and slow fading, are addressed. Either frequeney-seleetive fading or fast 
fading can cause severe performance degradation. To combat severe small-seale fadings, 
several mitigation techniques are addressed in [26]. 

In this dissertation we assume that the chip duration is less than the channel 
coherence time and that at a particular hop the signal bandwidth is less than the channel 
coherenee bandwidth, and thus both frequeney-seleetive fading and fast fading are 
avoided. Followed by small-seale fadings, three widely used models for fading channels, 
such as Rayleigh, Rieean, and Nakagami, are introduced. In this dissertation, Nakagami 
fading model is chosen since it is a better model for maximum ratio combining with L 
diversity, which is the receiver assumed to recover ehips when the double-pulse structure 
is operated in JTIDS. Finally, a generic expression for analyzing the average probability 
of symbol error over Nakagami fading ehannels is presented to facilitate the performanee 
analysis in the later ehapters. With the above assumptions, the fading channel is therefore 
modeled as a slow, flat Nakagami fading channel in this dissertation. 

In the next ehapter, the physical layer of a JTIDS/Fink-16-type system is 
introduced followed by two proposed JTIDS/Fink-16-comptible systems, including a 
system with errors-and-erasures decoding (EED) instead of errors-only RS deeoding and 
a system with an improved 32-ehip CCSK sequence in place of the 32-ehip CCSK 
sequenee ehosen for JTIDS. These two proposed JTIDS/Fink-16-eomptible systems are 
interesting since they eould improve JTIDS performance without a large-seale 
modification of the original system design. 
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III. PHYSICAL LAYER OVERVIEW AND MODIEIED 
JTIDS/LINK-16-TYPE SYSTEMS 


Before analyzing the probability of symbol error for a JTIDS/Link-16-type 
waveform, the physieal layer (or transceiver) of a JTIDS-type system is required. In this 
chapter, a JTIDS/Link-16-type system is first constructed based on some published 
literatures, and then each functional block of the constructed physical layer is introduced. 
Next, two modified JTIDS/Link-16-compatible systems are proposed to improve the 
performance. The first modified system uses errors-and-erasures decoding (LED) in place 
of errors-only RS decoding, whereas the second modified system employs a new 32-chip 
CCSK sequence instead of the 32-chip CCSK sequence chosen for JTIDS. 

A. JTIDS/LINK-16-TYPE SYSTEM 

JTIDS features RS coding, symbol interleaving, CCSK for M-ary baseband 
symbol modulation, MSK chip modulation for transmission, double-pulse diversity, and 
combined FH/DS spread spectrum for transmission security. Based on [2], [6], and [11], 
the physical layer (or transceiver) of a JTIDS-type system is illustrated in Figure 10. 



Figure 10. A JTIDS/Fink-16-type system model. 
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As is seen in Figure 10, the top braneh is the model of a JTlDS-type transmitter, 
while the bottom braneh is the model of the JTlDS-type reeeiver. In addition to AWGN, 
various types of narrowband interferenee, sueh as BNI, PNI, PBNI, and eombined PNI 
and PBNI, and a slow, flat Nakagami fading ehannel are eonsidered in the ehannel. Eaeh 
functional block of Figure 10 is introduced block-by-block in this section followed by a 
overall model description. 

1. Reed-Solomon Codes 

RS codes are nonbinary Bose-Chaudhuri-Hocquenghem (BCH) codes, the most 
commonly used block codes for random error correction. For nonbinary codes, m bits at a 
time are combined to form a symbol, and M = 2” symbols are required to represent all 
possible combinations of m bits. An (n, k) RS encoder takes k information symbols and 

generates n coded symbols. RS codes have the largest possible minimum distance for 
each combination of n and k. A t-error correcting RS code with symbols from the 
Galois field of 2” ( GF (^2” j) is characterized by [34] 

n = 2'”-l 

n-k = 2t (3.1) 

^min = 2t + 1 , 

where t is the number of symbol errors that can be corrected and is the minimum 
Hamming distance between any two code words. If m = 5 (n = 31) and k = 15, then 
t = 8 and = 17 . In other words, an (31,15) RS code can correct up to eight symbol 

errors in a codeword containing 31 symbols. Since each symbol represents five bits, an 
(31,15) RS code can correct error bursts up to length mx? = 40 bits when all errors in the 
error burst are confined to t = 8 symbols. 

When Link-16 messages (bit streams) arrive at the physical layer, they are first 
mapped into 5-bit symbols. Thus, the 35-bit message header becomes seven symbols, and 
each 75-bit J-Series word (message data) becomes 15 symbols. The seven symbols of the 
message header are then encoded with a (16,7) block code that is related to a RS code by 
shortening and/or puncturing. The 15 symbols of message data are encoded with a 
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(31,15) RS code. After encoding, the Link-16 message header consists of 16 coded 
symbols, while eaeh J-Series word eonsists of 31 eoded symbols. 

Note that there is no such thing as a (16,7) RS code since the number of RS coded 
symbols n must be of length n = 2” -1. A (16,7) code could possibly be obtained from 
puncturing a (31,7) RS code. Punctured RS codes are maximum distance separable 
(MDS) codes. If the code is MDS, then the minimum Hamming distance becomes [35] 

d = d — j, (3.2) 

where d^-^ is the minimum Hamming distance before puncturing and j represents the 

number of parity symbols that are punctured from n coded symbols of a RS code. From 
Equation (3.2), we see that the error correction capability of a RS code reduees as j 
increases. When 7 =15, a (31,7) RS code with d^-^ =25 reduces to a (16,7) code with 

Jmin = 10. In this case, a (16,7) code can only correct 



symbol errors. In other words, the message header will be less robust than the message 
data since a (31, 15) RS code can correct up to t = 8 symbol errors. 

Another possibility to obtain a (16,7) code is by shortening and puncturing a RS 
code. Shortened RS codes are also MDS eodes [36]. A {n,k) RS code is shortened by 
setting i information symbols equal to zero at both the encoder and the decoder to give a 
(n-i,k-i) eodeword. The shortened eode eorreets at least as many errors as the 

original, but the eodewords are shorter. If a (31,15) RS eode is first shortened by eight 
information symbols, we get a (23,7) shortened RS eode. If the shortened code is then 
punetured by seven parity symbols, the result is a (16,7) shortened, punetured RS eode. 
Note that whether the first or the seeond method is used to obtain a (16,7) code, the 
header is always less robust than the message data; therefore, the message header is 
always transmitted in double-pulse format to combat fading channels and/or narrowband 
interference. 


33 



2. Symbol Interleaver 

A symbol interleaver is a deviee that mixes up the symbols from several different 
eodewords so that the symbols from a speeifie eodeword are not transmitted sequentially. 
A symbol de-interleaver in the reeeiver reverses the proeess, putting the reeeived symbols 
baek into the proper order before passing them on to the deeoder. For JTIDS, the symbol 
interleaver is used to interleave both the header symbols and data symbols. Sinee the 
header speeifies the type of data and identifies the souree traek number of the 
transmitting terminal, the eommunieations link eould be signifieantly degraded if the 
header symbols are jammed. 

For JTIDS, the size of the symbol interleaver depends on the number of 
eodewords in the paeking strueture. For example, for the STD-DP paeking strueture, the 
interleaver eontains 109 symbols. The symbol interleaving proeess is shown in Figure 11. 
Note that the interleaver read-in sequenee is fixed, but the starting point of the read-out is 
pseudo-random, whieh provides the first layer of transmission seeurity [6]. 



... 104 6 27 92 10 30 70 23 


Figure 11. Symbol interleaving proeess (after [2]). 

3. Cyclic Code Shift Keying Baseband Symbol Modulation 

After interleaving, 32 synehronization symbols and eight time refinement symbols 
are appended to the beginning of the interleaved, eoded symbols. In order to transmit the 
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symbols over a radio channel, the symbols must be modulated with the RF carrier. In 
JTIDS, this process is done in two parts: CCSK and MSK. CCSK is a baseband symbol 
modulation scheme, while MSK is a chip modulation scheme. CCSK provides M-ary 
baseband modulation and spreading since each 5-bit symbol is represented by a 32-chip 
sequence. As shown in Figure 12, the 32-chip CCSK sequences are derived by cyclically 
shifting a starting sequence one place to the left between one and 31 times to obtain a 

unique sequence for all possible combinations of five bits. When despread, the 
determination of which 5-bit symbol was received is accomplished by computing the 
cross-correlation between the received 32-chip sequence and all possible 32 sequences. 
The decision is made by choosing the 5-bit symbol corresponding to the branch with the 
largest cross-correlation value. It can be shown that, for the 32-chip starting sequence 
chosen for JTIDS, the original 5-bit symbol can be recovered perfectly even though there 
are six chip errors occurred in the 32-chip sequence. 


' Direction of shifting 


5-Bit 

Symbol 

32-Chip Sequences (CCSK Codeword) 

00000 

So =01111100111010010000101011101100 

00001 

Si = 11111001110100100001010111011000 

00010 

S 2 = 11110011101001000010101110110001 

00011 

S 3 = 11100111010010000101011101100011 

00100 

S 4 = 11001110100100001010111011000111 

11111 

S 31 = 00111110011101001000010101110110 


Figure 12. The 32-chip CCSK sequences chosen for JTIDS (after [2]). 

After the CCSK symbol-to-chips spreading, each 32-chip CCSK sequence is 
scrambled with a 32-chip pseudo-noise (PN) sequence. This process not only provides a 
uniform spreading of the baseband waveform but also acquires the second layer 
transmission security. The resulting 32-chip sequence is called a 32-chip transmission 
symbol. The process of converting a 5-bit symbol to a 32-chip transmission symbol is 
shown in Figure 13. 
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Figure 13. From a 5-bit symbol to a 32-chip transmission symbol (after [2]). 

4. Minimum-Shift Keying Chip Modulation 

After scrambling, each chip is modulated for transmission with a special case of 
continuous phase frequency-shift keying (CPFSK), also known as minimum-shift keying 
(MSK) [37]. MSK has many attractive attributes such as constant envelope, compact 
spectrum, the error rate performance of BPSK, and simple synchronization circuits. MSK 
can also be viewed as a form of OQPSK with sinusoidal pulse weighting. When viewed 
as an OQPSK signal with sinusoidal pulse weighting, the MSK waveform is [38] 

f TCt ^ ( TVt ^ 

s(f) = a,(r)cos — cos(2;r//) + ag(t)sin — sm(2;rfj), (3.4) 

V27 7 J 

where (t)cos(/rt/2T) is the in-phase chip stream waveform with sinusoidal pulse 
weighting, (t)sin(;z-t/2r) is the quadrature chip stream waveform with sinusoidal 
pulse weighting, and is the carrier frequency. Since a, (even chips of the chip stream) 
and Qq (odd chips of the chip stream) can be either -l-l or -1, Equation (3.4) can be 
rewritten as 
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where b^. = -a^ xUq =±1 and the phase (1)^^ is 0 or ;r eorresponding to Uj = \ or = -1. 

From Equation (3.5), we see that the MSK waveform has a eonstant envelope with two 
signaling frequeneies. The higher signaling frequeney is /+ = /^ + l/4r , while the lower 

signaling frequency is /_=/e-l/4r; that is, the frequency deviation is A/ = l/2r, 

which is the same as that of coherent BFSK; hence, this signaling technique is named 
“minimum shift” keying. Based on Equation (3.4), a MSK transmission waveform is 
generated for a chip stream [1 0 0 0 1 1 1] with T = \ sec and f^=2 Hz. Note that for 
JTIDS, T =r^=200 nsec. The MSK waveform corresponding to the chip stream is 

shown at the bottom of Figure 14, while the modulated in-phase and quadrature chip 
stream waveforms are shown at the top and the middle of Figure 14, respectively. 


Modulated in-phase chip stream waveform 



Modulated quadrature chip stream waveform 



MSK transmission waveform 
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Figure 14. The MSK waveform for the chip stream [1 0 0 0 1 1 1]. 

From the MSK waveform, we see that the two signaling frequencies are used to 
represent a change in chip value between successive chips rather than an absolute chip 
value. For example, from the first to the second chip, the higher signaling frequency is 
used since the chip value is changed, whereas from the second to the third chip, the lower 
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signaling frequency is used since the chip value stays the same. From the MSK waveform 
we also see that there is phase continuity in the RF carrier at the chip transition instants. 
This phase continuity can mitigate out-of-band interference arising from hardlimiting 
process in a satellite repeater; therefore, MSK is an excellent modulation scheme when 
the use of efficient amplitude-saturating transmitters is required. 

5. JTIDS Pulse Structures 

As mentioned earlier, the Link-16 message data can be sent as either a single- or a 
double-pulse, depending on the packing structure. The single-pulse structure consists of a 
6.4 jus on-time and a 6.6 jus off-time, so the total duration for a single-pulse is 13 jus . 
The double-pulse structure consists of two single pulses which carry the same data but 
use different carrier frequencies. This repetition provides robustness against fading and/or 
narrowband interference. The double-pulse structure is illustrated in Figure 15. From 
Figure 10, a MSK chip demodulator is used to recover chips for both the single- and the 
double-pulse structure. The process of recovering chips for both structures is addressed 
separately in Chapter V since different MSK chip demodulators are required to obtain the 
optimal performance. 

Double Pulse 


6.4 6.6 

- 26 iJsec- 




Figure 15. The standard double-pulse structure (from [2]). 

The implication of the foregoing is that the data rate for the double-pulse structure 
is half that of the single-pulse structure. Furthermore, the average energy per bit, both 
channel and data, is doubled when the double-pulse structure is used. That is, JTIDS is 
not a constant average energy per bit system when it changes between the single- and the 
double-pulse structure. In this dissertation, comparisons are made based on the average 
energy per bit per pulse, not the total average energy per bit. 
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6. Frequency Hopping 

In a frequency-hopping spread spectrum system, rather than transmit all symbols 
with the same carrier, the carrier is changed pseudorandomly according to some 
predesignated PN sequence. FHSS is not immune to jamming but can reduce jammer 
effectiveness considerably since the jammer has to emit a jamming signal in most of the 
frequency-hop bins. Generally, data throughput decreases because FHSS only uses a 
small fraction of the available radio bandwidth at any one time. 

A FHSS system can be either fast frequency-hopped (FFH) or slow frequency- 
hopped (SFH). If more than one symbol is transmitted prior to each frequency-hop, the 
system is described as SFH. If one symbol per hop is transmitted or if the same symbol is 
transmitted for several consecutive hops, the system is described as FFH. For JTIDS with 
STD-DP packing, the same symbol is transmitted for two consecutive hops. Therefore, 
JTIDS is considered as a hybrid DS/FFH spread spectrum system with sequential 
diversity L = 2. The JTIDS waveform hops pseudorandomly over 51 frequency bins at a 
rate of around 77,000 hops per second. The 51 carrier frequencies are shown in Table 3. 
Note that the portion of the spectrum used for JTIDS communications is in the UHF 
band. UHF communications are line-of-sight (LOS) [2]. 


Table 3. The 51 JTIDS hopping frequencies (after [2]). 


Frequency 

Number 

Frequency 

(MHz) 

Frequency 

Number 

Frequency 

(MHz) 

Frequency 

Number 

Frequency 

(MHz) 

0 

969 

17 

1062 

34 

1158 

1 

972 

18 

1065 

35 

1161 

2 

975 

19 

1113 

36 

1164 

3 

978 

20 

1116 

37 

1167 

4 

981 

21 

1119 

38 

1170 

5 

984 

22 

1122 

39 

1173 

6 

987 

23 

1125 

40 

1176 

7 

990 

24 

1128 

41 

1179 

8 

993 

25 

1131 

42 

1182 

9 

996 

26 

1134 

43 

1185 

10 

999 

27 

1137 

44 

1188 

11 

1002 

28 

1140 

45 

1191 

12 

1005 

29 

1143 

46 

1194 

13 

1008 

30 

1146 

47 

1197 

14 

1053 

31 

1149 

48 

1200 

15 

1056 

32 

1152 

49 

1203 

16 

1059 

33 

1155 

50 

1206 
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7. Overall Model Description for a JTIDS-type System 

When the Link-16 message bit streams arrive at the JTIDS-type transmitter (top 
braneh of Figure 10), they are first mapped into 5-bit symbols. The seven symbols of the 
message header are eneoded with a (16,7) bloek eode that is related to a RS eode by 
shortening and/or puneturing, while the 15 message data symbols are eneoded with a 
(31,15) RS eode. After eneoding, the data and header symbols are interleaved for the first 
layer of transmission seeurity. Next, these 5-bit interleaved symbols are modulated with a 
32-ary CCSK, where eaeh 5-bit symbol is represented by one of the eyelie-shifts of the 
32-ehip CCSK starting sequenee. To obtain the seeond layer of transmission seeurity, 
eaeh 32-ehip CCSK sequenee is serambled with a 32-ehip pseudo-noise (PN) sequenee. 
The resulting 32-ehip sequenee is modulated for transmission with MSK to generate 
analog pulses. Eaeh pulse is then up-eonverted to one of the 51 possible earrier 
frequeneies, whieh eontributes a third layer of transmission seeurity. Normally, the 
starting point of the pulse train is pseudo-randomly jittered, whieh provides a forth layer 
of transmission seeurity sinee it ean make it diffieult for a jammer to deeide when to turn 
on the jamming signal. After up-eonversion, the signal is amplified, filtered, and 
transmitted over the ehannel. 

At the reeeiver (bottom braneh of Figure 10), the reeeiving proeess is the reverse 
of the transmission proeess. After frequeney dehopping, MSK ehip demodulation, and 
de-serambling by a 32-ohip PN sequenee, eaeh 5-bit symbol is reeovered by a CCSK 
symbol demodulator. The determination of whieh 5-bit ehannel symbol was reeeived is 
aeeomplished by eomputing the eross-eorrelation between de-serambled 32-ehip 
sequenee and all possible 32 loeal sequenees, and the deeision is made by ehoosing the 5- 
bit ehannel symbol eorresponding to the braneh with the largest eross-eorrelation value. It 
ean be shown that the original 5-bit symbol ean be retrieved perfeetly with as many as six 
ehip errors in eaeh 32-ohip sequenee. After symbol de-interleaving, the header symbols 
are first deooded by a (16,7) deooder to determine the data paoking struoture. Onoe the 
paoking struoture is read, the data symbols are deooded by a (31,15) RS deooder. If the 
deooding is suooessful, the data symbols are oonverted into bit streams whieh are sent to 
the link layer. 
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B. MODIFIED JTIDS/LINK-I6-TYPE SYSTEMS 

In the previous section, the physical layer of a JTIDS-type system was introduced. 
In this section, two JTIDS/Link-16-compatible systems are proposed in order to improve 
system performance. The first system uses errors-and-erasures decoding (EED) in place 
of errors-only RS decoding, whereas the second system employs a new 32-chip CCSK 
sequence instead of the 32-chip CCSK sequence chosen for JTIDS. 

I. System with Errors-and-Erasures Decoding 

In the previous section, we have assumed that the output of the CCSK symbol 
demodulator is the estimate of the received coded symbols which then must be decoded. 
Hence, the digital output of the CCSK symbol demodulator is the input to the decoder. 
This is referred to as hard decision decoding. An alternative to hard decision decoding is 
erasure decoding, which is the simplest form of soft decision decoding. In this case, the 
CCSK symbol demodulator either decides which coded symbol was received or is unable 
to make a decision, in which case the symbol is erased. Since a RS code can be used to 
correct errors and erasures simultaneously and EED can result in more coding gain for 
some types of fading channels [39], a JTIDS/Eink-16-compatible system with EED is 
proposed in Eigure 16. 



Eigure 16. A JTIDS-compatible system with errors-and-erasures decoding. 
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In general, when BED is implemented, the reeeiver replaees the symbols that are 
reeeived ambiguously, or unreliably, with an erasure e. For example, in binary erasure 
deeoding, the output of the demodulator is not binary but ternary; that is, 1, 0, and e. 
Reeall that the error eorreetion eapability of bloek eodes is eharaeterized by the minimum 
Hamming distanee . Suppose that a eodeword is reeeived with a single erased bit. 

Now all valid eodewords are separated by a Hamming distanee of at least -1. If 
there are e erasures in a reeeived eodeword, all valid eodewords are then separated by a 
Hamming distanee of at least - e. Henee, the effeetive minimum Hamming distanee 
between valid eodewords when there are e erasures in the reeeived eodeword is 
Jmin = ^min “ ^ the number of errors in the non-erasured bits of the eodeword that 
ean be eorreeted is [40] 



(3.6) 


In other words, a linear bloek eode ean eorreet errors and e erasures as long as 
+ e < d^^^. Henee, for a given value of d ^^^, twiee as many erasures as errors ean be 
eorreeted. Therefore, FED ean result in more eoding gain for fading ehannels. 

For JTIDS, as mentioned earlier, the deeision of whieh 5-bit symbol was sent is 
based on the eross-eorrelation values obtained when the de-serambled sequenee is eross- 
eorrelated with the 32 valid CCSK sequenees. Suppose symbol was sent and there is 
no ehip error in the de-serambled sequenee, then the eross-eorrelation is given by 


J 32 / = 0 

{h,<H / = 1,2,...,31, 


(3.7) 


where i is the index of the eross-eorrelation braneh, H is the maximum off-peak eross- 
eorrelation values, and the values of h. and H depend on the 32-ehip starting sequenee 

ehosen. It ean be shown that for the 32-ehip starting sequenee ehosen for JTIDS, has 
values of -4, 0, and +4. In other words, H = 4 is the maximum off-peak eross- 
eorrelation value. Sinee tHg = 32 > 91; for / = 1,2,...,31, the deeision made is that Sg was 
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received. To apply BED, an erasure threshold is required in the CCSK symbol 
demodulator. Intuitively, if the erasure threshold T is too small (e.g., r<// =4), the 
result will be similar to that of errors-only RS decoding. If T is too large (e.g., T >32), 
the result will be worse than that of errors-only RS decoding since most of the correct 
symbols will be erased even though in the absence of noise. Therefore, an optimal erasure 
threshold is required in order to obtain the best performance. How to find the optimal 

erasure threshold such that the performance of JTIDS is improved is addressed in 
Chapter VI. 

2. A New 32-Chip CCSK Starting Sequence 

From Equation (3.7), the 32-chip CCSK starting sequence chosen for JTIDS and 
its 31 cyclically shifted versions are not orthogonal since the off-peak cross-correlation 
values have values other than zero. Intuitively, performance close to that of orthogonal 
signaling can be expected if the maximum off-peak cross-correlation values are close to 
or less than zero. To find such a new 32-chip CCSK starting sequence that may improve 
system performance, a search algorithm is created with MATLAB codes. Fortunately, the 
search algorithm yields a new 32-chip sequence which has a maximum off-peak cross¬ 
correlation value H = 0. Furthermore, it can shown that this new sequence allows for 
seven instead of six chip errors in the received, de-scrambled sequence without making a 
symbol error. This new 32-chip sequence and its cyclically shifted versions are discussed 
in Chapter VI. 

C. SUMMARY OF CHAPTER III 

In this chapter, the physical layer of a JTIDS-type system was introduced and two 
JTIDS-compatible systems were proposed in order to improve system performance. With 
a better understanding of the JTIDS-type system, we can investigate the performance of a 
JTIDS-type waveform after we obtain an analytic expression for the probability of 
symbol error of CCSK. An analytic expression for the probability of symbol error of 
CCSK is derived in the next chapter. 
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IV. PERFORMANCE ANALYSIS AND SIMULATION OF CCSK 


CCSK is the 32-ary baseband symbol modulation seheme used by JTIDS. The 
system model of a JTIDS-type receiver is shown in the bottom branch of Figure 10 and is 
reproduced here in Figure 17 for convenience. In order to investigate the probability of 
symbol error of a JTIDS/Link-16-type waveform, an analytic evaluation of CCSK 
performance in terms of probability of symbol error is required. Since CCSK is non- 
orthogonal, it is complicated to evaluate its performance analytically. Previously, the 
evaluation has been done by simulation [9],[10],[13]. The only exception is [11]; 
however, the results presented in [11] are based on the overly optimistic assumption that 
the cross-correlation values of the CCSK symbols are independent. Actually, these cross¬ 
correlation values are not independent (see Appendix A). In this chapter, an analytic 
upper bound on the probability of symbol error of CCSK in AWGN is first derived for 
the 32-chip CCSK sequence chosen for JTIDS. The probability of symbol error obtained 
with the analytic upper bound is then compared with that obtained by two different 
Monte Carlo simulations in AWGN. 



Figure 17. Model of a JTIDS-type receiver. 


A. PERFORMANCE ANALYSIS OF CCSK 

As seen in Figure 17, after de-scrambling, the received 32-chip sequence is sent to 
CCSK symbol demodulator to recover the original 5-bit symbol. The CCSK symbol 
demodulator is shown in Figure 18, where the input S is the de-scrambled 32-chip 
sequence, and the output of the CCSK symbol demodulator is a 5-bit symbol. The 
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notations 5,. for / = 0,1,...,31 represent the 32 eyelie-shifted CCSK sequenees, and 91,. 
for / = 0,1,...,31 represent the eross-eorrelation values for the braneh. 



Figure 18. CCSK symbol demodulator. 


1. CCSK Symbol Demodulation 

As is seen in Figure 18, the determination of whieh 5-bit symbol was reeeived is 
aeeomplished by eomputing the eross-eorrelation between the de-serambled 32-ehip 
sequenee and all 32 eyelie-shifted CCSK sequenees. The deeision is made by ehoosing 
the 5-bit symbol eorresponding to the braneh with the largest eross-eorrelation value. If 
symbol 0 is sent and if there is no ehip error in the reeeived 32-ehip sequenee, the eross- 
eorrelation result is shown in Equation (3.7) and reprodueed here for eonvenienee as 


(32 / = 0 

\h. / = 1,2,...,31, 


(4.1) 


where h,. is the off-peak eross-eorrelation value for branehes 1 < / < 31. For the 32-ehip 
CCSK sequenee ehosen for JTIDS, in the absenee of noise the off-peak eross-eorrelation 
has three diserete values: h,. = -4, 0, or 4 for i = 1,2,...,31; henee, the maximum off-peak 
eross-eorrelation value H = 4. In this ease, the deeision made at the CCSK symbol 
demodulator is that symbol 0 was sent sinee Tig = 32 is the largest. Note that Equation 

(4.1) shows that CCSK is not orthogonal sinee the h-s have values other than zero. 
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Due to the nature of CCSK sequences in general, and in particular for the 
sequence chosen for JTIDS, the preceding off-peak cross-correlation values are the same 
regardless of which symbol is transmitted, but the locations of the off-peak cross¬ 
correlation values will shift according to the symbol being transmitted. For example, in 
the absence of noise and given that symbol 0 is sent, we get = 32 , and the maximum 
off-peak cross-correlation value H = 4 occurs at the seventh, sixteenth, and twenty-fifth 
branches; that is, = iRjs = 4 . If symbol 1 is sent in the absence of noise, we get 

iRj = 32, and the maximum off-peak cross-correlation value occurs at the eighth, 
seventeenth, and twenty-sixth branches; that is, iRg = = iRjg = 4. Therefore, without 

loss of generality, we can assume symbol 0 is the transmitted symbol. 

2. Cross-correlation Properties of CCSK 

As mentioned earlier. Equation (4.1) shows that CCSK is not orthogonal since the 
h.s have values other than zero for 1 < / < 31. To analyze the probability of symbol error 
for CCSK, a better understanding of the nature of the cross-correlation properties of 
CCSK sequences is needed. Specifically, we need to investigate the cases where the de- 
scrambled sequence S consists of N chip errors for 0 < A < 32 . For N = 0,N = \, and 
N = 2 , the cross-correlation results given that symbol 0 is sent are shown in Table 4 for 
two specific cases each when N = \ and N = 2 . 

From Table 4, several properties are observed. First, when N = 0 (column 2), the 
maximum off-peak cross-correlation value H = 4 occurs at iR,, iRjg, and iRjg. Second, 
when N = l (column 3 and 4), the value of tR^ decreases by two, whereas y{. for 
1 < / < 31 can either increase or decrease by two, depending on where the chip error has 
occurred (for column 3, the first chip is assumed to be in error, whereas for column 4, the 
fifth chip is erroneous), and, as a result, H = 6. Third, when N = 2 (column 5 and 6), the 
value of iRg decreases by four, whereas iR,. for 1 < / < 31 can either increase by four, 
decrease by four, or stay the same. Fast, the location of the maximum off-peak cross¬ 
correlation value varies based on the location and the number of chip errors in the 
received, descrambled 32-chip sequence. For example, when N = l and the chip error 
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occurs at the first chip location of the reeeived sequenee, = 6 is the maximum; if the 
ehip error oeeurs at the fifth ehip loeation of the reeeived sequenee, = 6 is the 
maximum. When N = 2 and the ehip errors oeeur at the fifth and the tenth ehip location 
of the reeeived sequenee (eolumn 5), = 8 (an inerease of four) is the maximum; 

however, if the chip errors oeeur at the first and the seeond ehip loeation of the reeeived 
sequenee (eolumn 6), the maximum off-peak eross-eorrelation value is not eight but four 
for branehes 5, 12, 16, 20 and 25. Five pairs of the 32-ehip CCSK symbols are eonverted 
into baseband waveforms and listed in Table 5 to illustrate why this oeeurs. 


Table 4. Partial CCSK cross-eorrelation results for N = 0, N = \, and N = 2 . 
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As is seen in Table 5, the first pair eonsists of symbol 0 and symbol 7. When 
these two waveforms are eross-eorrelated in the absenee of noise, we obtain = 4. The 
second pair consists of symbol 0 and symbol 16. When these two waveforms are cross- 
correlated in the absence of noise, we obtain 9ijg = 4 . The third pair consists of symbol 0 
and symbol 25. When these two waveforms are cross-correlated in the absence of noise, 
we again obtain Tljs = 4. The fourth pair consists of symbol 0 and symbol 1. When these 
two waveforms are cross-correlated in the absence of noise, we obtain Tlj = 0 . The fifth 
pair consists of symbol 0 and symbol 3. When these two waveforms are cross-correlated 
in the absence of noise, we obtain 913 = -4. In other words, in the absence of noise, the 

first three symbol-pairs have the maximum off-peak cross-correlation values h. = H = 4, 
the fourth symbol-pair (symbol 0 and symbol 1 ) has an off-peak cross-correlation value 
h.=0, and the fifth symbol-pair (symbol 0 and symbol 3) has the smallest off-peak 

cross-correlation value h. = -4 . 


Table 5. Five pairs of the 32-chip CCSK baseband waveform. 


Symbol 0 

-1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 - 1-1 

Symbol 7 

-1 1 1 1-1 1 - 1-1 1-1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 -1 -1 -1 1 1 1 1 1-1 

Symbol 0 

-1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 - 1-1 

Symbol 16 

- 1 - 1 - 1 - 11-1 1-1 1 1 1-1 1 1 -1 -1 -1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 

Symbol 0 

-1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 - 1-1 

Symbol 25 

1 1-1 1 1 -1 -1 -1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 - 1-1 -1 1-1 1-1 1 

Symbol 0 

-1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 - 1-1 

Symbol 1 

1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 -1 -1 -1 

Symbol 0 

-1 1 1 1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 - 1-1 

Symbol 3 

1 1 1 - 1-1 1 1 1-1 1 - 1-1 1 -1 -1 -1 -1 1-1 1-1 1 1 1-1 1 1 -1 -1 -1 1 1 


Comparing two waveforms chip-by-chip for each symbol pair in Table 5, we see 
that for the first three symbol pairs, there are 18 same-sign chip pairs and 14 different- 
sign chip-pairs. For the fourth symbol pair, there are 16 same-sign chip pairs and 16 
different-sign chip-pairs. For the fifth symbol-pair, there are 14 same-sign chip pairs and 
18 different-sign chip-pairs. In general, we can divide the 32-chip waveform of each 
symbol pair into two groups. The first group consists of n, = {32 + h.)j2 same-sign chip 

pairs, while the second group has = (32-/i;)/2 different-sign chip-pairs. For example. 
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in Table 5, for the first three symbol pairs, =18 and =14; for the fourth symbol 
pair, n, = 16 and = 16; for the fifth symbol pair, = 14 and = 18 . 

Given these observations, we eonelude the following. First, when N = \, 91; for 
1 < i < 31 deerease by two when the ehip error oeeurs in the first group and inerease by 
two when the ehip error oeeurs in the seeond group. For example, when = 1 and the 
ehip error oeeurs at the first ehip loeation of the reeeived sequenee (see eolumn 3 of 
Table 4), = 9{jg =4-2 = 2 (deereases by two) sinee the ehip error oeeurs in the first 

group, while Tljj =4 + 2 = 6 (inereases by two) sinee the ehip error oeeurs in the seeond 
group. Similarly, 9{j =0 + 2 = 2 and 913 = -4 + 2 = -2 both inerease by two sinee the ehip 
error oeeurs in the seeond group. Seeond, when N = 2 , 91; for 1 < / < 31 deerease by four 

when the ehip errors oeeur in the first group, inerease by four when the ehip errors oeeur 
in the seeond group, and stay the same if one ehip error oeeurs in the first group while the 
other oeeurs in the seeond group. For example, when N = 2 and the ehip errors oeeur at 
the fifth and the tenth ehip loeation of the reeeived sequenee (see eolumn 5 of Table 4), 
917 =4 + 4 = 8 (inereases by four) sinee both ehip errors oeeur in the seeond group, 

9{jg =9125 = 4- 4 = 0 and 91j = 0-4 = -4 (deerease by four) sinee both ehip errors oeeur 
in the first group, and 9 I 3 = -4 stays the same sinee one ehip error oeeurs in the first 
group and the other oeeurs in the seeond group. Furthermore, when N = 2 and the ehip 
errors oeeur at the first and the seeond ehip loeation of the reeeived sequenee (see eolumn 
6 of Table 4), 9 I 7 =4-4 = 0 (deereases by four) sinee the ehip errors oeeur in the first 

group, but 91jg = 9 I 25 = 4, 91j = 0 , and 9 I 3 = -4 (stay the same) sinee one ehip error 

oeeurs in the first group and the other oeeurs in the seeond group. This explains why in 
some eases H = 4 instead of eight when N = 2 . 

Observing the first three symbol pairs in Table 5, we see that the probability that 
one ehip error oeeurs in the first group given that = 1 is 18/32 , while the probability 
that one ehip error oeeurs in the seeond group given that A^ = 1 is 14/32 . Let and 

represent the number of ehip errors in the first and seeond group, respeetively. The 
preeeding eonditional probabilities for a single ehip error ean also be obtained from 
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Note that the distributions in Equations (4.2) and (4.3) are known as the hyper-geometrie 
distribution. The general expression for the hyper-geometrie distribution is [41] 


P{X,=q\X, + X,=j} 



(4.4) 


where X^ and X^ are independent binomial random variables, is the number of 
independent trials for X ^, and is the number of independent trials for X ^. Note that 
= Xj + Zj. In our ease, = (32 + and = (32 - h,. )/2 represent the number of 
same-sign and different-sign ehip pairs of two eross-eorrelated sequenees, respeetively. 


In addition to the eases of N = 0, I, and 2, the eross-eorrelation results for thg 
and 9 I 7 from N = 5 to N = % given that symbol 0 is sent are shown in Table 6 , where q 
is denoted as the number of ehip errors in the first group (same-sign), and N-q is 
denoted as the number of ehip errors in the seeond group (different-sign). When N = 5 , 
9Io = 22 is independent of the loeations of the ehip errors, and the possible values of iR, 
ranges from -6 to 14. The same results are obtained for 9Ijg and iHjs- Sinee , iRjg, 
and iRjs correspond to the maximum off-peak cross-correlation values, all other iR^.j' 
have an off-peak cross-correlation value that is less than fourteen. Since iRg > iR; for 
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i = 7,16, and 25, the decision is that symbol 0 was received; therefore, the CCSK symbol 
demodulator does not make an error in this case. 


Table 6. Cross-correlation results for tHg and for N = 5 through N = 8 . 


N = j 
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5 
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22 
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No error 
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22 
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No error 
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2 

No error 
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No error 
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22 
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No error 


0 

5 

22 

14 

No error 

6 

6 

0 

20 

-8 

No error 


5 

1 

20 

-4 

No error 
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5 

20 

12 

No error 


0 

6 

20 

16 

No error 

7 

7 

0 

18 

-10 

No error 


6 

1 

18 

-6 

No error 


1 

6 

18 

14 

No error 


0 

7 

18 

18 

Tie 

8 

8 

0 

16 

-12 

No error 


7 

1 

16 

-8 

No error 


1 

7 

16 

16 

Tie 


0 

8 

16 

20 

Error 


When N = 6, there are seven possibilities based on the value of q , but only four 
possibilities are shown in Table 6. Now, tHg =20, which remain s independent of the 
locations of chip errors, and the possible value of ranges from -8 to 16. The same 
results are obtained for iHjg and iHjj. Since , iHjg, and correspond to the 
maximum off-peak cross-correlation values, all other dl.s have an off-peak cross¬ 
correlation value that is less than sixteen. Again, since TIq > 91,. for i = 7,16, and 25, the 

decision is that symbol 0 was received; therefore, the CCSK symbol demodulator does 
not make an error given that A = 6. 

When N = 1, there are eight possibilities based on the value of q but only four 
are shown in Table 6. Now, Tig =18, and the possible value of ranges from -10 to 
18; that is, it is possible to have a tie when Tig = = 18 . In this case, the CCSK symbol 

demodulator can make an error by choosing symbol 7. Note that when A = 7, it is 
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possible to have 917 = 18 , 9{jg=18, or 9125=18, but only one ean have a eross- 
eorrelation value of 18 at any given time. To get 9 I 7 =91jg =9125 =18 at the same time 

when N = 1, we need to have at least seven ehip loeations where all three symbols 
(symbol 7, 16, and 25) have the same sign but have different signs from the 
eorresponding ehips of symbol 0. As ean be seen from Table 5, this is not possible. 

When A = 8, there are nine possibilities based on the value of q , but only four 
are shown in Table 6. Now, 91 q =16 , and the possible value of Tl^ ranges from -12 to 
20 ; that is, it is possible to have either a tie when 91 q = 9 I 7 = 16 or a symbol error when 
91o< 9 I 7 . In either ease, the CCSK symbol demodulator eould make an error if symbol 7 
is ehosen. Note that when A = 8 , it is possible to have both 9 I 7 =16 and 9125 = 16 at the 

same time sinee there are six ehip loeations where symbol 7 and symbol 25 have ehips 
with the same sign but with different signs from the eorresponding ehips of symbol 0 (see 
Table 5). If six ehip errors oeeur at the preeeding six loeations, one of the remaining two 
ehip errors oeeurs in the seeond group with respeet to symbol 7 but in the first group with 
respeet to symbol 25, and the other remaining ehip error oeeurs in the seeond group with 
respeet to symbol 25 but in the first group with respeet to symbol 7, then there is a three- 
way tie with 9 {q =917 =9125 =16. Note that when A = 8, it is not possible to have a 

three-way tie with either 9 {q = 917 = 9{jg =16 or 9 {q = 9{jg = 9125 =16 sinee there are only 

five ehip loeations where symbols 7 and 16 (or symbols 16 and 25) have ehips with the 
same sign but with different signs from the eorresponding ehips of symbol 0. 

Based on the observations from A = 0 to A = 8, CCSK eross-eorrelation 
properties ean be summarized. First, the value of 9 {q is given by 

9Io = 32 - 27 , (4.5) 

where 0 < j <32 is the total number of ehip errors in the reeeived, de-serambled 32-ehip 
CCSK sequenee. Seeond, the value of 91; is given by 

yii=h.-2q + 2{j-q) = h.+2{j-2q), 0<q<j, \<i<3\ (4.6) 
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since the value of 91,. deereases by 2q if q ehip errors oeeur in the first group and 
inereases by 2 ( 7 -^) if j-q ehip errors oeeur in the seeond group. Third, from 
Equation (4.6), the value of 91,. ranges from 

/i,-27<91,</i,+27, 1</<31 (4.7) 


sinee the smallest value of 91, is obtained when q = N, and the largest value of 91, is 
obtained when <7 = 0 . For example, as shown in Table 6 , if i = 7, = 4, N = 7, and 

<7 = 7, then = -10 , while if i = 7, = 4, N = 7, and <7 = 0, then Tl, = 18 . Fourth, 

from Equation (4.6), 91, is a hyper-geometrie random variable with a eonditional 
probability mass funetion (pmf) 


/>{«,=/.,+2(i-2?)|/V = ;j = 


(32 + A,)/2Y(32-A,)/2 




J 


V 


J-q J 


^ 32 ^ 

li J 


(4.8) 


where the left-hand-side of Equation (4.8) is obtained from the left-hand-side of Equation 
(4.4) by 

= P\'}i,=h,-2q + 2(j-q)\N = j] 
^p\%=h,+2{j-2q)\N = j}, 


and the right-hand-side of Equation (4.8) is obtained from the right-hand-side of Equation 
(4.4) with = {32 +h.y2 and ^2 = (32-/i,.)/2. For example, if i = 7, hq-4, N = \, 

and <7 = 1, from Equation (4.6) 9 I 7 = 4 + 2 (l - 2) = 2 , and from Equation (4.8) 


E{917 =2|A^ = 1} 


7*1 

^147 


Ij 

J 


_ 18 


^32^ 








(4.10) 
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Ifi = 7, hj = 4, N = \, and ^ = 0, from Equation (4.6) = 4 + 2(l - O) = 6 , and 


=6|iV = l} 


^18^ 

vO. 

^145 

vl7 

14 


f32^ 

1 32 


(4.11) 


Note that Equations (4.10) and (4.11) have the same results as Equations (4.2) and (4.3), 
respeetively. East, the CCSK symbol demodulator does not make a symbol error when 
N <6; that is 

EI symbol error 17/= 7 } = 0, when 0< j<6. (4.12) 


Note that Equation (4.12) is the eonditional probability of symbol error for CCSK when 
N <6. Erom the prineiple of total probability [42], we have 

P{A} = = J}P{N = j}. (4.13) 


If event A is defined as a CCSK symbol error, then the probability of symbol error for 
CCSK is obtained from Equation (4.13) as 

32 

Pg = ^Elsymbol error | A = j]P{N = j] , (4.14) 

2=0 

where A is a binomial random variable with a pmf 


P{N = j} 


^ 32 ^ 

I 7 y 


7 = 0 , 1 , 2 , 


32 


(4.15) 


and P is the probability of ehip error at the output of the MSK ehip demodulator. Note 

that to evaluate Equation (4.14), the eonditional probabilities of symbol error for 
0 < A < 32 are required. In other words, the problem remaining is how to obtain the 
eonditional probabilities of symbol error of CCSK for 7 < A < 32 . 


3. Conditional Probabilities of Symbol Error of CCSK 

Based on CCSK eross-eorrelation properties, the eonditional probability of 

symbol error given that A = 7,8,...,32 ean be obtained ease by ease. Eirst, eonsider the 
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case N = 7 . From Table 6 , when symbol 0 is sent given that N = 7 , 91^ = 32 - 2N = 18, 
while the possible values of are in the set {-10, - 6 , -2, 2, 6 , 10, 14, 18}. Since a 
symbol error occurs when > tHg, we need to find the conditional probability that 
=18 given that N = 7 . From Equation (4.8), 


=18|A^ = 7} = 


ri8^ 

^14^ 




= 1.02x10 


-3 


("J 

=18|A^ = 7}, 


(4.16) 


where t = 16 and 25 since tR,, tRjg, and tRjj have the same maximum off-peak eross- 
eorrelation value. As a result, the conditional probability that symbol Sj is chosen when 
A = 7 is given by 


e{S 7 ehosen|A = 7} = E{S 7 ehosen|A = 7,91^ =18 }e{917 =18|A = 7} 
= (l/ 2 )(l. 02 xl 0 ') 

= /’|Sig chosen|A = 7| 

= E|S 25 ehosen|A = 7|, 


(4.17) 


where the faetor 1/2 is due to the tie when 91^ = 91^, and the third and the fourth line of 
Equation (4.17) is due to the faet that 9 ^ 7 , 91 jg, and 9 I 25 have the same maximum off- 
peak cross-correlation value and it is not possible to have a tree-way tie among either 
91q , 9 I 7 , and 9 I 25 or 91q , 9 I 7 , and 91jg when N = 7 . Therefore, the eonditional 
probability of symbol error given that A = 7 is given by 

31 

P|symbol error|A = 7| = chosen|A = 7| 

i=l 

= P[S-j chosen|A = 7| + P|5jg chosen|A = 7| + 

P {525 chosen|A = 7} (4.18) 

= 3P{S, chosen|A = 7} 

= 1.53x10 
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Note that the seeond line of Equation (4.18) is due to the fact that only , tHjg, and 

can have a cross-correlation value of 18 when N = 1. For the remaining branches, the 
corresponding cross-correlation value is always less than eighteen. 

When N = S, WQ have tHg = 32-2N =16, and the possible values of are in 
the set {-12,-8, -4,0,4, 8,12,16, 20}. Since a symbol error occurs when > 91^, we 
need to find the conditional probabilities that 91.^ =16 and 91^ =20 given that N = 
respectively. From Equation (4.8), the conditional probability that 91^ =20 given that 
A^ = 8 is 


F{9i, =20|A^ = 8} = 




UJ 

UJ 


02^ 

V8y 


= 2.855x10^ 


and the conditional probability that = 16 given that = 8 is 


F{9i7 =16|A^ = 8} = 


^18^ 

fl43 

uJ 

UJ 


02 ^ 

v8y 


= 5.873x10^ 


Next, the conditional probability that Sj is chosen given that = 8 is 

P{S, chosen|A^ = 8} = P{S, chosen|A^ = 8,9i7 = 20}p{9i7 =20|A^ = 8 } + 
P{S, chosen|A^ = 8,9^7 =16}p{9i7 =16|A^ = 8 }, 


where 


P {S^ chosen |A^ = 8,91^ = 20} = 1 

since 91^ > 91^, and P[S.j chosen|A/^ = 8, 91^ =16} is in the range of 


(4.19) 


(4.20) 


(4.21) 


(4.22) 


^ chosen|A^ = 8, = 16} < ^ 


(4.23) 
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where the factor 1/2 is obtained for a two-way tie when tHg = = 16 , and the factor 1/3 

is obtained for a three-way tie when iHg = =3^25 =16. Note that Equation (4.23) can 

be verified by the following: 

P[S.j chosen|N = 8 , =16| 

= P{S, chosen|N = 8,912 =16,9125 <16} P {9125 < 161^ = 8,912 =16} + 

P{S 2 chosen|iV = 8,912 = 16,91^5 =16}P{9l25 =16|iV = 8,912 =16} (4.24) 

= ^P{9l25 <16|iV = 8,912 =16} + ^P{9l25 =16|iV = 8,9l2 =16} 

^^<P{S 2 chosen|N = 8,912 

since P{9l25 < 16|N = 8, 9 I 2 = 16} + P|9l25 = 16|N = 8, 9 I 2 =16} = 1. Now, using Equation 
(4.22) and the upper bound of Equation (4.23) in Equation (4.21), we obtain 

P{S 2 chosen|iV = 8 }<l-P{ 9 l 2 =20|iV = 8 } + -P{ 9 l 2 =16|iV = 8 } 

2 (=.+^) 

<3.222x10 I 


Note that 

P|S 2 chosen|N = 8 } = P{S 25 chosen|N = 8 } < 3.222x10^^ (4.26) 

since symbol 7 and symbol 25 have similar properties; however, 

P{S 2 chosen|N = 8 } + PjSjg chosen|N = 8 } (4.27) 

since P{Sjg chosen|N = 8 , 91ig = 16} = 1/2 . According to Table 5, we can see that it is not 
possible to have a three-way tie for symbol 16 given that A = 8 and 91jg =16. As a 
result, 

P{S„ chosen |iV = 8} = 1 ■ P= 20|iV = 8) + A{9i„ = 16|iV = 8} ^8) 

= 3.222x10^1 


In addition to 9 I 2 , 91jg, and 9 I 25 , we need to consider other branches that have an 
off-peak cross-correlation value h. = 0 (such as 91j) since these branches can also have a 
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cross-correlation value of 16 when N = d>. From Equation (4.8), the eonditional 
probability that tHj = 16 given that = 8 is 


=16|A^ = 8 } = ^-^^^^ = 1.224x10^', 

v8, 

and the eonditional probability that 5j is ehosen is 


(4.29) 


P{S, ohosen|A^ = 8 } = P{5i ohosen|A^ = 8 ,tHi = 16}p{tHi = 16|A^ = 8 } 

1 r . (4.30) 

=16|A^ = 8 } = 6.118x10 ", 

where the faetor 1/2 is an upper bound and is obtained for the two-way tie when 
tHg =iHj =16. From Equations (4.26), (4.28), and (4.30), the eonditional probability of 
symbol error when = 8 is given by 

31 

P|symbol error|A/^ = 8 | = ehosen|A/^ = 8 | 

i=i 

= ^ 1^7 ehosen IA/^ = 8 | + P|5jg ehosen |A/^ = 8 |-i- (4.31) 

P[S 2 s ehosen|A/^ = 8|-i-18P|5j ehosen|A^ = 8 | 

< 0.0207. 


Note that the faetor 18 in the seeond line of Equation (4.32) is due to the faet that there 
are eighteen branehes (ineluding 91 j) that have h.=0. 


When N = 9, 91^ =32-2N = 14, and the possible values of 9 I 7 are in the set 
{-14,-10, - 6 , -2, 2, 6,10,14,18, 22} . Since a symbol error oecurs when 9 I 7 > Olg, we 
need to find the probability that 917 = 14 , 917 = 18 , and 917=22 given that N = 9, 
respectively. From Equation (4.8), the probability that 9 I 7 = 22 given that N = 9 is 


P{9l7 =22|iV = 9} = 


ri8^ 

^14^ 

UJ 

UJ 


02 ^ 

v9y 


= 7.138x10^ 


(4.32) 
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The conditional probability that = 18 given that = 9 is 


PliH, =18|iV = 9}: 


/18^ 

fl4^ 

uJ 

UJ 


= 1.927x10 I 


02^ 

v9y 


(4.33) 


The conditional probability that = 14 given that N = 9 is 


=14|A^ = 9} = 



fl4^ 

UJ 

UJ 


02 ^ 

V9y 


= 0.019. 


(4.34) 


The conditional probability that Sj is chosen when N = 9 is given by 


P {S 7 chosen |= 9 } = P {S^ chosen |A^ = 9, 91, = 22} P = 221A^ = 9 } + 

P{S 7 chosen|A^ = 9,91, =18}p{9l7 =18|A^ = 9 } + 

P{S, chosen|iV = 9,91, =14}p{91, =14|iV = 9 } (4.35) 

<1-P{9l7 =22|iV = 9} + l-P{9l7 =18|iV = 9} + 

+ ^P{9l7 =14|iV = 9} = 0.0115, 

where the factor 1/2 is an upper bound. Similarly, if the two-way tie (the upper bound) is 
only considered for symbol 16 and symbol 25 given that N = 9 ,wq obtain 

P[S.j chosenjA/^ = 9 } = P|S,. chosen |A/^ = 9} < 0.0115, (4.36) 

where i = 16 and 25. 

Similar to the case for A^ = 8 , in addition to 91^, 91jg, and 9 I 25 , we must consider 
other branches that have h. = 0 since these branches, such as 91j, can also have a cross¬ 
correlation value greater than or equal to 91^ =14 . When N = 9, the possible values of 
91j are in the set {-18,-14,-10,-6,-2,2,6,10,14,18}. Since a symbol error occurs 
when 91j > 91o, we need to find the probability that 91j = 14 and 91j = 18. From Equation 
(4.8), the conditional probability that 91j = 18 given that N = 9 is 


60 



=18|A^ = 9} 


16V16 


0A9 


= 4.079x10^ 


(4.37) 


and the conditional probability that iHj = 14 given that N = 9 is 


P{iHi =14|iV = 9}: 


16V16 


iA8 

^ 32 ^ 


= 7.341x10^ 


(4.38) 


The conditional probability that 5j is chosen given that N = 9 is upper bounded by 

P{S^ chosen|A^ = 9} = P{5i chosen^ = 9,iRi =18}p{iRi =18^ = 9} + 

P{S, chosenA = 9,iRi =14}p{iRi =14^ = 9} (4.39) 

<l-P{iHi =18|iV = 9} + |p{iHi =14|iV = 9} = 0.0041. 

In addition to the eighteen branches that have off-peak cross-correlation value 
h. = 0 such as iRj, we must now consider branches that have off-peak cross-correlation 

value h, = -4, such as 913 ’ since these branches can also have a cross-correlation value of 
14 given that N = 9. In this case, the possible values of 9 I 3 are in the set 
{-22,-18,-14,-10, - 6 , -2, 2, 6,10,14} . Since a symbol error occurs when 9 I 3 > 9Iq, we 
need to find the probability that 9 I 3 = 14. From Equation (4.8), 


P{9l3 =14|iV = 9} = 


14Y18 


0A9 

^ 32 ^ 


= 1.733x10^ 


(4.40) 


and the conditional probability that is chosen when N = 9 is 

P{53 chosen a = 9 } = P {53 chosen A = 9,9^3 =14}p{9l3 =14 A = 9} 
<lp{91^ =14A = 9} = 8.665 x10Y 


(4.41) 
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where the faetor 1/2 is an upper bound. Now, eombining the results of Equation (4.36), 
Equation (4.39), and Equation (4.41), we obtain 

31 

P|symbol error |N = 9| = chosen |N = 9| 

i=i 

= P[S.j chosen|N = 9| + P|5jg chosen|N = 9|+ (4.42) 

P |525 chosen|N = 9| + 18P|5 j chosen|N = 9| 

+ 10 P {53 chosen|N = 9}<0.1166, 

where the factor 10 in Equation (4.42) is due to the fact that there are ten branches 
(including 913 ) that have h,. = -4 . 

Repeating the above process, we obtain the remaining conditional probabilities of 
symbol error for 10 < N < 32 . The overall conditional probabilities of symbol error for 
the 32-chip CCSK sequence chosen for JTIDS are listed in Table 7. Since the non-zero 
values (except N = 7 ) are upper bounds, the analytic conditional probabilities of symbol 
error are denoted as . Note that when N>11, the upper bound produced by this 

method exceeds one, in which case the upper bound is given as one. 

Table 7. Conditional probabilities of symbol error for the 32-chip CCSK sequence 

chosen for JTIDS 


N = j 


0 

0 

1 

0 



6 

0 

7 

0.0015 

8 

0.0207 

9 

0.1166 

10 

0.4187 

11 

1.0 

12 

1.0 



32 

1.0 


62 




4. 


Probability of Symbol Error for CCSK in AWGN 


Now, combining Equations (4.14) and (4.15), we get the probability of symbol 
error for the 32-ehip CCSK sequence ehosen for JTIDS as 


32 f 

2=0 \ J J 


32-2 


(4.43) 


where is the conditional probabilities of symbol error for CCSK, and is the 

probability of chip error at the output of the MSK chip demodulator. If we use in 

Equation (4.43), then an analytic upper bound on the probability of symbol error for the 
32-chip CCSK sequence chosen for JTIDS is given by 


32 f 250 ^ 

2=0 \ J J 


32-2 


(4.44) 


MSK ean be considered as a special case of offset quadrature phase-shift keying 
(OQPSK) with sinusoidal pulse shaping. When a coherent matehed filter or eorrelator is 
used to recover the chips, MSK has the same performance as BPSK, QPSK, and OQPSK 
[38]; that is. 


P. = Q 


/ 

J 

2E, ] 

u 

N, J 


(4.45) 


Since = 5E^ - 32E ^, we ean rewrite Equation (4.45) as 


P. = Q 


[V32iVoJ 


(4.46) 


Note that the actual JTIDS waveform is reeeived noncoherently at the ehip level, but in 
this dissertation the performanee of a JTlDS-type waveform with coherent detection is 
evaluated in order to ascertain the performance possible if coherent chip demodulation 
were praetieal. The analysis presented in this paper can easily be modified to evaluate 
performance with noncoherent chip demodulation. 

Now, substituting Equation (4.46) into (4.44), we obtain an analytic upper bound 
on the probability of symbol error for the 32-ehip CCSK sequence ehosen for JTIDS in 
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AWGN. The results are shown in Figure 19. To compare the difference between 
orthogonal signaling and non-orthogonal CCSK, the probability of symbol error of 32-ary 
coherent orthogonal signaling is also shown in Figure 19. As expected, the probability of 
symbol error of 32-chip CCSK is inferior to that of 32-ary orthogonal signaling. The 
relative performance degradation is about 2 dB at =10^^; however, the advantage of 

using CCSK is that only one detector branch is required to recover the original symbol 
instead of thirty-two detector branches. 



_^^^_ I ■. I _U_^^^_ 

0 2 4 6 8 10 12 14 16 18 20 


Eb/N„(dB) 

Figure 19. Probability of symbol error for the 32-chip CCSK sequence chosen for 

JTIDS in AWGN. 

B. SIMULATION OF CCSK PERFORMANCE 

In addition to the upper bound derived in the last section, two different Monte 
Carlo simulations are implemented in this section. The first simulation, a CCSK Monte 
Carlo Simulation, is written to simulate the detection of a JTIDS/Link-16-type waveform 
without considering the process of FEC coding, interleaving, scrambling, or frequency- 
hopping. The second simulation, a Monte Carlo simulation with stratified sampling, is 


64 









written to obtain the conditional probabilities of symbol error . for 7 <7 <32 [43], 

These two simulations are available to the interested reader by contacting either the 
author at chihankao@vahoo.com or Prof. Clark Robertson, Naval Postgraduate School, at 
CRobertson@nps.edu . In what follows, the major steps of these two simulations are 
introduced and their results are compared to that of the analytical upper bound. 

1. CCSK Monte Carlo Simulation 

A flow chart of this simulation is shown in Figure 20. As can be seen, this 
simulation consists of a transmitter with a CCSK symbol modulator and a coherent MSK 
chip modulator, an AWGN channel, and a receiver with a coherent MSK chip de¬ 
modulator and a CCSK symbol demodulator. 


AWGN 



Figure 20. CCSK Monte Carlo simulation. 


In Figure 20, the input to the CCSK symbol modulator S. is a decimal number 
which represents a 5-bit symbol, where 0 < / < 31. For example, symbol 0 is denoted as 
50 =0 = 00000 and symbol 1 is denoted as 5j =1 = 00001. The output of the CCSK 

symbol demodulator 5; is the estimate of the symbol received. The processes of the 

CCSK simulation are as follows: (i) in each iteration, 100 random symbols (between 
symbol 0 and 31) are generated and modulated with CCSK, following which the chips 
are modulated with MSK for transmission, (ii) the transmitted signal is added to white 
Gaussian noise in the channel, (iii) the noisy signal is received and demodulated with 
coherent MSK at the chip level and with CCSK at the symbol level to obtain an estimate 
of the received symbol, (iv) the transmitted and received symbols are compared to 
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determine if a symbol error has oeeurred, (v) the above proeess is repeated enough times 
to ensure suffieient aeeuraey of the simulation. Then the error ratio is ealeulated for eaeh 
EhlN^. The result of the CCSK Monte Carlo simulation is shown in Figure 21 along 
with the analytieal result for the CCSK upper bound. As is seen, the differenee between 
the analytieal upper bound and simulation is less than 0.2 dB from Pj=10^^ to 

Pg =10 In other words, the analytieal expression given in Equation (4.44) is a tight 
upper bound. 



Figure 21. Probability of symbol error of the 32-chip CCSK sequence chosen for 
JTIDS in AWGN; Monte Carlo simulation versus analytical upper bound. 

2. Monte Carlo Simulation with Stratified Sampling 

Both the accuracy and the efficiency of the simulations are very important. In the 
previous section, we have shown that the result of a CCSK Monte Carlo Simulation is 
very close to that obtained by an analytical upper bound; however, the simulation itself is 
inefficient since there are few symbol errors when is large, and it can take hours 
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of computation time to obtain a performance plot. To improve simulation efficiency and 
to check the accuracy of the first simulation, a Monte Carlo simulation with stratified 
sampling is used to generate the conditional probabilities of symbol error (^., 

where 7 < 7 <32. Recall that the conditional CCSK probabilities of symbol error . 
shown in Table 7 are analytical upper bounds for 7 > 7 , hereafter denoted as , while 

in this section the conditional probabilities of symbol error obtained by simulation are 
denoted as . 

Stratified sampling is a sampling method which focuses on important sub¬ 
populations and ignores irrelevant ones. In our case, the important sub-populations are 
those conditional probabilities of symbol error of CCSK given that 1 <N <32, and the 
irrelevant sub-populations are those conditional probabilities of symbol error given that 
N <6 since we have shown that the conditional probability of symbol error for CCSK is 
zero when N <6. By not running the simulation for the irrelevant sub-populations, the 
simulation is more efficient compared to the previous simulation method. The question 
remaining is how to implement the simulation for those conditional probabilities of 
symbol error given that 1 <N <32 . 

A Monte Carlo simulation with stratified sampling is implemented in a manner 
similar to that of finding the analytic upper bound; that is, the simulation for the 
conditional probability of symbol error is done case-by-case for different N. For 
example, given N = 1 and that symbol 0 is sent, the major process of the simulation is as 
follows. In each iteration, (i) generate randomly a 32-chip sequence with N = 1 chip 
errors (with respect to the original 32-chip sequence of symbol 0) to model the noisy 
received 32-chip sequence at the output of the coherent MSK chip demodulator, (ii) 
cross-correlate the received 32-chip sequence with all of the 32 local sequences to yield 
32 cross-correlation values, iHo iRj iRjj, (iii) calculate the probability of symbol error 

based on the following: if 91^ > iRg, where 1 < i < 31, the conditional probability of 
symbol error is one; if 91,. = 9Io, where 1 < i < 31, the conditional probability of symbol 
error is rjjiji + X), where rj is the total number of ties; if 91,. < 9Io, where 1 < / < 31, the 
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conditional probability of symbol error is zero. Next, the above iteration is repeated 
10,000 times, and the average conditional probability of symbol error is ealeulated. Using 
the above approach, we obtain the conditional probabilities of symbol error given that 
7 < N <32 . The results are shown in the third eolumn of Table 8. 

Table 8. Conditional probabilities of symbol error for the 32-chip CCSK sequence 
ehosen for JTIDS: analytie upper bound versus Monte Carlo simulation with 

stratified sampling. 


N = j 

CvB, 

CSIMj 

0 

0 

0 

1 

0 

0 

2 

0 

0 

3 

0 

0 

4 

0 

0 

5 

0 

0 

6 

0 

0 

7 

0.0015 

0.0015 

8 

0.0207 

0.0194 

9 

0.1166 

0.1126 

10 

0.4187 

0.3669 

11 

1.0 

0.7093 

12 

1.0 

0.9351 

13 

1.0 

0.9953 

14 

1.0 

1.0 

15 

1.0 

1.0 




32 

1.0 

1.0 


Note that the second column of Table 8 is copied from Table 7 in order to more 
easily compare the differenee between the analytie upper bound and the simulation. As 
ean be seen, the analytie upper bound is elose to the simulation exeept when A = 10, 11, 
and 12. It is interesting to note that > (32-l)/32 = 0.9688 when A >13. This is 

due to the faet that the demodulator makes its deeision ehip-by-ehip prior to making 
symbol deeisions rather than making deeision symbol-by-symbol as is typieally done 
with other types of M-ary modulation teehniques. 


68 




Now, substituting into Equation (4.43) along with Equation (4.46), the 

simulation result for the probability of symbol error in AWGN is shown in Eigure 22. 
The results of the analytieal upper bound and the CCSK Monte Carlo simulation are also 
shown. As is seen from Figure 22, the two different simulations match well. 



Figure 22. Probability of symbol error for the 32-chip CCSK sequence chosen for 
JTIDS in AWGN; two different Monte Carlo simulations versus analytic 

upper bound. 

To examine the accuracy of the simulation with stratified sampling results, the 
standard error of the simulation on the probability of symbol error of CCSK at each 
is calculated using [43] 


StdErr(^P^) = 



(4.47) 


where Varj is the variance of the conditional probabilities of symbol error 

n = 10,000 is the total number of iterations for each j chip errors. The derivation of 
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Equation (4.47) is shown in Appendix B. The estimated probability of symbol error for 
the 32-ehip CCSK sequenee ehosen for JTIDS and the assoeiated standard error of the 
estimation are shown in Table 9. 


Table 9. Estimated probability of symbol error for 32-chip CCSK and the associated 

standard error of the estimation. 


EJN, 

Estimated 

Standard Error 

0 

0.336 

6.761x10 " 

1 

0.244 

6.087x10 " 

2 

0.160 

5.013x10 " 

3 

0.093 

3.681x10 " 

4 

0.045 

2.335x10 " 

5 

0.018 

1.233x10^" 

6 

5.529x10 ' 

5.195x10^' 

7 

1.235x10 ' 

1.658x10^' 

8 

1.877x10 " 

3.763x10 


C. SUMMARY OF CHAPTER IV 

In this chapter, an analytic upper bound on the probability of symbol error of 
CCSK in AWGN is derived for the 32-chip CCSK sequence chosen for JTIDS. The 
probability of symbol error obtained with the analytic upper bound is compared with that 
obtained by two different Monte Carlo simulations. The results show that the analytic 
method yields a tight upper bound. Given the probability of symbol error of CCSK in 
AWGN, either analytic upper bound or simulation, we can now evaluate the probability 
of symbol error of a JTIDS/Eink-16-type waveform in both AWGN and narrowband 
interference when the signal is transmitted over a slow, flat Nakagami fading channel. 
This is addressed in the next chapter. 
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V. PERFORMANCE ANALYSIS OF A JTIDS/LINK-16-TYPE 

WAVEFORM 


For JTIDS, data demodulation consists of two parts: MSK chip demodulation and 
CCSK symbol demodulation. The receiver structure of a JTIDS-type system is shown in 
Figure 17 and is reproduced here (Figure 23) for convenience. Given the assumptions that 
frequency de-hopping is perfectly synchronized with the frequency hopped waveform 
and that the signal-to-noise ratio is large, the MSK chip demodulator recovers the original 
32-chip transmitted symbol. Given that de-scrambling is perfectly synchronized, the 
CCSK symbol demodulator detects the original 5-bit coded symbol. As is seen in Figure 
23, in order to evaluate the probability of information symbol error at the output of 
the RS decoder for a JTIDS/Link-16-type waveform, the probability of channel chip error 
at the output of the MSK chip demodulator and the probability of channel symbol 

error at the output of the CCSK symbol demodulator are both required. 



Figure 23. Receiver structure of a JTIDS-type system. 

In this chapter, an analytic expression for the probability of channel chip error of 
a JTIDS/Link-16-type waveform, both the single- and the double-pulse structure, in 
AWGN is introduced in Section A. An analytic expression for the probability of channel 
symbol error of a JTIDS/Link-16-type waveform is introduced in Section B. In Section 
C, two analytic expressions for the performance of linear, nonbinary block codes are 
introduced. In Section D, the probability of symbol error of a JTIDS/Link-16-type 
waveform in AWGN is investigated. The probability of symbol error of a JTIDS/Link- 
16-type waveform in both AWGN and narrowband interference is investigated in Section 


71 








E, and the probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and narrowband interferenee when the signal is transmitted over a slow, flat 
Nakagami fading channel is investigated in Section F. 

A. PROBABILITY OF CHANNEL CHIP ERROR 
I. Single-Pulse Structure 

As mentioned in Chapter III, the Link-16 message data can be sent with either a 
single-pulse structure or a double-pulse structure. When a single-pulse structure is used, 
the coherent MSK chip demodulator shown in Figure 24 is assumed, where the input 

r{t) is the received JTIDS/Link-16-type waveform, and the output S is the estimated 
received 32-chip CCSK sequence that is ready for de-scrambling. 



Figure 24. MSK coherent chip demodulator (after [38]). 


As mentioned in Chapter IV, MSK can be considered as a special case of OQPSK 
with sinusoidal pulse shaping. When a coherent matched filter or correlator (as shown in 
Figure 24) is used to recover the chips, MSK has the same performance as BPSK, QPSK, 
and OQPSK [38]; that is. 
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(5.1) 


Pc-Q 


2£ 




where is the average energy per chip. Since each 5-bit symbol is converted into 32 
chips, 

E^=5E,=1>2E^, (5.2) 


where E^ is the average energy per symbol and E^ is the average energy per bit. 
Therefore, Equation (5.1) can be expressed as 


P=Q 


W32A^oJ 


(5.3) 


Note that Equation (5.3) is not the probability of channel chip error since EEC coding has 
not been considered. When EEC coding is applied, for every k information data symbols, 
n coded symbols are transmitted where n> k. Since n coded symbols must be 
transmitted in the time it would otherwise take to transmit k data symbols, we get 

nr, =tr,^r, =-r, = rr,, (5.4) 

n 


where is the duration of a coded symbol, is the duration of an information symbol, 
and r is the code rate. Erom Equation (5.4), the coded symbol rate is 


R 





(5.5) 


where is the information (or uncoded) symbol rate. Since r < 1, the coded symbol rate 
is higher than the information symbol rate. If the average transmitted power is the same 
whether coded or uncoded symbols are transmitted (i.e., P = E^ R^ = E^RJ, the average 

energy per coded symbol is given by 


E 




Ps T7 77 

= Es =rE, 

R 


(5.6) 
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and the average energy per coded bit is . Therefore, when FEC coding is 

applied, Equation (5.3) can be rewritten as 


Pc=Q 


10 ^ 

'32N. 


= Q 


lOrE. 


32N, 


0 J 


(5.7) 


which is the probability of channel chip error of a JTIDS/Eink-16-type waveform with 
the single-pulse structure in AWGN when chips are coherently demodulated. 


2. Double-Pulse Structure 

The double-pulse structure increases the anti-jam capability of the link since it 
provides a diversity of L = 2. To recover the data sent with the double-pulse structure, 
soft decision (SD) combining on a chip-by-chip basis is assumed in the coherent MSK 
chip demodulator which is shown in Eigure 25. 


COS — cosIk ft 

2T 


t^{2k + \)T^ 


SD combining 



.m 

sm- smln: ft 

2T 


t = {2k + 2)T^ 


SD combining 


Eigure 25. MSK double-pulse coherent chip demodulator with SD combining. 

As can be seen, a buffer/SD combining circuit is added to the coherent MSK chip 
demodulator to implement SD combining. When the double-pulse structure is used, 
JTIDS is a hybrid DS/EEH spread spectrum system with sequential diversity L = 2 since 
each symbol is transmitted twice on two different carrier frequencies. In this case, the 
average energy per symbol is 
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Es = le^, 


( 5 . 8 ) 


where is the average energy per pulse. Note that for the single-pulse structure, 
E^ = E^ since L = 1. Since E^ = 5Ey and E^ = , from Equation (5.8) we get 


Eu = LE,,, 

b b ’ 


(5.9) 


where is the average energy per bit per pulse. Note that for a single-pulse, E^ = 

since L = 1. Substituting Equation (5.9) into (5.7), we obtain a general expression for the 
probability of channel chip error of a JTIDS/Eink-16-type waveform in AWGN as 


Q 


lOrLE,. 


32N, 


(5.10) 


0 J 


where E = 1 for the single-pulse structure, and L = 2 for the double-pulse structure. Note 
that if is expressed in terms of E^ instead of LE ^^,, then is the same for both the 
single- and the double-pulse structure when only AWGN is present. 


B. 


PROBABILITY OF CHANNEL SYMBOL ERROR 


The probability of symbol error for the 32-ary CCSK used by JTIDS is given in 
Equation (4.43) and is reproduced here for convenience: 


32 f 

j=o \ J J 


32-i 


(5.11) 


Since the demodulation of CCSK symbol is independent of the EEC coding, the analytic 
expression for the probability of channel symbol error of a JTIDS/Eink-16-type 
waveform can be obtained from Equation (5.11) by replacing and with p^ and p^, 
respectively; that is. 


32 f 

= ZC .. pi{^-Pc) 


Ps J 

2=0 


\32-7 


\J ) 


(5.12) 


where j are the conditional probabilities of channel symbol error given that N = j chip 
errors have occurred in the received, de-scrambled 32-chip sequence, and p^ is the 
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probability of channel chip error of a JTIDS/Link-16-type waveform. In Chapter IV, the 
values of . were obtained both analytically and by Monte Carlo simulation. Since the 

analytic result yields a tight upper bound, it is used to evaluate the probability of symbol 
error of a JTIDS/Link-16-type waveform in this chapter. Therefore, from (5.12), the 
probability of channel symbol error of a JTIDS/Link-16-type waveform is given by 

Ps<'Z‘^UB, P'c{^-PcT^'- ( 5 - 13 ) 

>0 y j j 


C. PERFORMANCE OF LINEAR, NONBINARY BLOCK CODES 

As mentioned earlier, JTIDS uses RS codes for FEC coding. A RS code is a 
linear, nonbinary block code. For a t-symbol error correcting, nonbinary block code, the 
probability of decoder, or block, error is upper bounded by [40] 

( 5 - 14 ) 

where the equality holds for either a perfect code or a bounded distance decoder, and 

is the probability of channel symbol error. Since each block consists of n coded symbols, 
the probability of symbol error for a linear, nonbinary block code is obtained by 
approximating the probability of information symbol error given i channel symbol errors 
per block by ijn [44]. Substituting this into Equation (5.14), we get 


Ps^-lLiV. E:(i-E.r. 


(5.15) 


Equation (5.15) can be used to evaluate the probability of symbol error of a JTIDS/Eink- 
16-type waveform given the probability of channel symbol error . Note that Equation 
(5.15) is independent of the types of noise and/or fading channels but requires that the 
performance of each of the n symbols per block be independent; that is, a memoryless 
channel is assumed. 
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D. PERFORMANCE ANALYSIS IN AWGN 


I. Single-Pulse Structure 

With Equations (5.10), (5.13), and (5.15), we are ready to investigate the 
probability of symbol error of a JTIDS/Link-16-type waveform for the single-pulse 
structure in AWGN. First, using Equation (5.10) with r = 15/31 and L = 1 in Equation 
(5.13) along with from Table 7, we obtain the probability of channel symbol error 

p^. Next, using in Equation (5.15), we obtain the probability of symbol error of a 
JTIDS/Eink-16-type waveform for the single-pulse structure in AWGN. The result is 
shown in Figure 26. To see the difference between the coded and the uncoded system, the 
probability of symbol error for an uncoded JTIDS/Link-16-type waveform is also shown. 
As can be seen, the required for the coded system is about 7.1 dB at =10 % 

while the required for the uncoded system is 9.2 dB; that is, the coding gain is 

about 2.1 dB at = 10 ^. 



Figure 26. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in AWGN: coded versus uncoded system. 
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2 . 


Double-Pulse Structure 


The process of obtaining the probability of symbol error of a JTIDS/Link-16-type 
waveform for the double-pulse structure in AWGN is almost the same as the process for 
the single-pulse structure case except for using L = 2 in Equation (5.10). In order to 
compare the performance between the single- and the double-pulse structure, both results 
are shown in Figure 27. As expected, the double-pulse structure outperforms the single¬ 
pulse structure in terms of . At =10 % the E^,INq required for the double-pulse 
structure is about 4 dB, while the Ef^.jNQ required for the single-pulse structure is about 
7.1 dB in AWGN. In other words, the double-pulse structure outperforms the single-pulse 
structure by 3.1 dB at =10^^ in AWGN. Note that, as discussed in Chapter III, Section 

A.5, this comparison is made on an average energy per bit per pulse basis. If the 
comparisons were made on average energy per bit basis, then there would be no 
difference between the performances obtained for the single- and the double-pulse 
structure. 



Figure 27. Probability of symbol error of a JTIDS/Fink-16-type waveform in AWGN; 

single-pulse versus double-pulse structure. 
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E. PERFORMANCE ANALYSIS IN BOTH AWGN AND NARROWBAND 
INTERFERENCE 

In this section, the probability of symbol error of a JTIDS/Link-16-type waveform 
in both AWGN and narrowband interference is investigated. Three types of narrowband 
interference are considered: BNI, PNI, and a combined PNI and PBNI. 


I. Performance in Both AWGN and BNI 

As discussed in Chapter II, the effect of BNI on the system is simply to increase 
the Gaussian noise level at the receiver. Due to BNI, the total noise power at the 
integrator output of a DS/MSK receiver is given in Equation (2.11) and is reproduced 
here for convenience: 


W + 0.889A, 


(5.16) 


where the factor 0.889 comes from the assumption that the PSD of the BNI at the 
receiver input is Njjl within the null-to-null bandwidth (i.e., from -0.75i?^ to 0.75i?^) 

of the DS/MSK signal and zero elsewhere. For JTIDS, however, the transmitted signal is 
hopping over the overall bandwidth of the JTIDS waveform; therefore, the total noise 
power is approximately equal to 



sin(;r/rj f Aq+A, 


(5.17) 


Thus, the probability of channel chip error of a JTIDS/Link-16 waveform in both AWGN 
and BNI is given by [27] 


Pc 


l OJllSrLEj ^ 


(5.18) 


where r is the code rate, L = 1 for the single-pulse structure, and L = 2 for the double¬ 
pulse structure. Now, using Equation (5.18) with r = 15/31 and L = 1 in Equation (5.13) 
along with from Table 7, we obtain the probability of channel symbol error p^. 

Next, using in Equation (5.15), we obtain an upper bound on the probability of 
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symbol error of a JTIDS/Link-16-type waveform for the single-pulse structure in both 
AWGN and BNI. To compare the difference between the coded and the uncoded system, 
both results are shown in Figure 28 where = 10 dB. As can be seen, the required 

the coded system is about 10.2 dB at =10^^, while the required for 

the uncoded system is about 17.2 dB; that is, the coding gain for the single-pulse 
structure in both AWGN and BNI is 7 dB at =10^^ when =10 dB. 



Figure 28. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

single-pulse structure in both AWGN and BNI where = 10 dB; coded 

versus uncoded system. 

When Ei^,INq is increased to 15 dB, the probability of symbol error of a 
JTIDS/Link-16-type waveform for the single-pulse structure in both AWGN and BNI is 
shown in Figure 29. As can be seen, the required for the coded system is reduced 

to 7.8 dB at P^ =10 % while the Ef^.jNj required for the uncoded system is reduced to 
10.5 dB at Pj = 10^^ for a coding gain of 2.7 dB. Comparing Figure 29 with Figure 28, 
we see that the effect of BNI on the system decreases as increases, whether the 
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system is coded or uncoded. In addition, the coding gain is small when E^.jNg is large, 
whereas the coding gain is large when is small. In other words, FEC coding 

improves the system performance with a greater margin when E^.jNg is poorer. 



Figure 29. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

single-pulse structure in both AWGN and BNI where = 15 dB: coded 

versus uncoded system. 

For our analysis, a proper value of is required. In Figure 30, E^.jNj 

versus is plotted for the single-pulse structure of a JTIDS/Fink-16-type 

waveform in both AWGN and BNI when =10^^. As is seen in Figure 30, Ef^.jNj 
approaches 7 dB when > 15 dB, while E^.jNj approaches infinity when 

< 10 dB. Based on this observation, it is reasonable to investigate the performance 
of a JTIDS/Fink-16-type waveform in both AWGN and narrowband interference for 
10dB<F,,/Ao <15dB. 
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Figure 30. versus Ej^.jNj when =10 ^ for a JTIDS/Link-16-type waveform 

with the single-pulse structure in both AWGN and BNl. 

For the double-pulse structure, the process of obtaining the probability of symbol 
error of a JTIDS/Link-16-type waveform in both AWGN and BNl is the same as that for 
the single-pulse structure except L = 2 in Equation (5.18). To compare the performance 
between the single- and the double-pulse structure, both results are shown in Figure 31 
and 32 where =10dB and 15 dB, respectively. As is seen in Figure 31, when 

E^./Ao =10 dB, the required for the double-pulse structure is 5.2 dB at 

/’^=10 % which outperforms the single-pulse structure by 5 dB. When E^./Ag is 
increased to 15 dB (see Figure 32), the required E^,/A^ for the double-pulse structure is 
4.4 dB at Ej = 10 % which outperforms the single-pulse structure by 3.4 dB (a decrease of 
1.6 dB if compared to when E^,/Ag =10 dB). This is consistent with our intuition that a 
stronger signal benefits less from the added robustness of the double-pulse structure. 
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Figure 31. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and BNI where E^,INq = 10 dB; double- versus single-pulse 

structure. 



Figure 32. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and BNI where = 15 dB; double- versus single-pulse 

structure. 
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2. Performance in Both AWGN and PNI 

When a JTIDS/Link-16-type waveform is subjeeted to both AWGN and PNI, 
Equation (5.15) ean still be used to evaluate the probability of symbol error sinee 
Equation (5.15) is independent on the types of noise and/or fading ehannels; however, the 
probability of ehannel symbol error shown in Equation (5.12) must be modified as 

Ps = Pr{ jammer off} (jammer off)+ Pr{ jammer on} p^(jammeron) (5.19) 

sinee the probability of ehannel symbol error is determined at the symbol level instead of 
at the ehip level and sinee the PNI is assumed. If 0 < Pi < 1 represents the fraction of time 
the PNI is on. Equation (5.19) can be rewritten as 

P. =(1-a)p.„+AP... (5-20) 


where p^^ is the probability of channel symbol error when the single-pulse is not jammed 

(PNI is off), and p^^ is the probability of channel symbol error when the single-pulse is 

jammed (PNI is on). Note that we assume that either all the chips of a symbol experience 
PNI or none of them do. The probability of channel symbol error when the single-pulse is 
not jammed is given by 


Ps,, = 


32 


2=0 


^ 32 ^ 
I j J 




32-2 


(5.21) 


where ^^ is the conditional probabilities of channel symbol error given that N = j chip 
errors have occurred in the received, de-scrambled 32-chip sequence, and p^^ is the 
probability of channel chip error when the single-pulse is not jammed, given by 


Pc. =Q 


0.3125rA, 




(5.22) 


where r is the code rate. Similarly, the probability of channel symbol error when the 
single-pulse is jammed is given by 


32 

A. 

2=0 


^32^ 

W'J 


■ / \ 32-2 


(5.23) 
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where is the probability of ehannel ehip error when the single-pulse is jammed, given 
by 



since the effect of PNI is to increase the noise power spectral density by 1/if a 
constant average interference power is assumed. 

From Equation (5.13), the probability of channel symbol error when the single¬ 
pulse is not jammed is upper-bounded by 


Ps„ 

J=0 


i(^-PcS 


(5.25) 


and the probability of channel symbol error when the single-pulse is jammed is upper- 
bounded by 


P., 


(32'] . , pi-j 
P((^-Pc,) ■ 

\ J J 


(5.26) 


Now, using Equation (5.22) with code rate r = 15/31 in Equation (5.25) along 
with from Table 7, we obtain the probability of channel symbol error when the 

single-pulse is not jammed . Similarly, using Equation (5.24) with code rate r = 15/31 
in Equation (5.26) along with from Table 7, we obtain the probability of channel 
symbol error when the single-pulse is jammed p^^ . Next, substituting the obtained p^^ 
and p^^ into Equation (5.20), we obtain the average probability of channel symbol error 
p^. Einally, substituting the average probability of channel symbol error p^ into 

Equation (5.15), we obtain the probability of symbol error of a JTIDS/Eink-16-type 
waveform for the single-pulse structure in both AWGN and PNI. The results are shown 
in Eigure 33 where E^./A^o = 10 OB and in Eigure 34 where E^./A^o = 1^ dB for different 

values of . 
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E^,/N| (dB) 


Figure 33. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI where = 10 dB. 



Figure 34. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI where = 15 dB. 
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As expected, when Pj = 1 (BNI), the performance is the same as that of a 
JTIDS/Link-16-type waveform for the single-pulse structure in both AWGN and BNI. 
Furthermore, for both Figures 33 and 34, as E^.jNj increases, the value of that 

maximizes the probability of symbol error decreases. In other words, Pi = 1 has the most 
effect in degrading performance when is relatively small, whereas p^=0.\ 

causes the greatest degradation when E^.jNj is relatively large. This is consistent with 

our intuition that for strong signals, the jammer power must be large during a symbol in 
order to make a symbol error likely. 

Note that the average probability of channel symbol error in Equation (5.20) is 
only valid for the single-pulse structure. In general, we can rewrite Equation (5.20) as 



(5.27) 


where L = 1 for the single-pulse structure, L = 2 for the double-pulse structure, and 

is the probability of channel symbol error given that f pulses are jammed and is upper- 
bounded by 


Ps,<^^V 




(5.28) 


where f = 0,...,L, and is the probability of channel chip error given that f pulses are 
jammed. Eor coherent detection, p^^ is given by 



Now, using L = 2 in Equation (5.27), we get 

E. = (1 - A)" + 2a (1 - A) A, + Pi Ps ,. (5-30) 

where p^^ is the probability of channel symbol error given that neither pulse is jammed, 
p^^ is the probability of channel symbol error given that one pulse is jammed, and p^^ is 
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Now, using Equation (5.32) with r = 15/31 in (5.31) along with from Table 

7, we obtain the probability of channel symbol error given that neither pulse is jammed 
Using Equation (5.34) with r = 15/31 in (5.33) along with from Table 7, we 

obtain the probability of channel symbol error given that one pulse is jammed . 
Einally, using (5.36) with r = 15/31 in (5.35) along with from Table 7, we obtain 
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probability of channel symbol error given that both pulses are jammed . Next, 

substituting , p^^, and p^^ into Equation (5.30), we obtain the average probability of 

ehannel symbol error p^. Lastly, using p^ in Equation (5.15), we obtain the probability 

of symbol error of a JTIDS/Link-16-type waveform for the double-pulse strueture in both 
AWGN and PNI. 

To eompare the differenee between the single- and the double-pulse strueture, 
both results are shown in Eigure 35 and 36 where £'^,/No=10dB and 15 dB, 
respectively. Erom both Eigures 35 and 36, several observations ean be made. Eirst, for 
both the single- and the double-pulse structure, the value of that maximizes the 

probability of symbol error deereases as inereases. Seeond, when is 

relatively large (sueh as 10 dB), the double-pulse structure always outperforms the 
single-pulse strueture for the same value of . However, when Ef^.jNj is relatively 
small (sueh as 6 dB), the single-pulse strueture can outperform the double-pulse strueture 
for smaller values of p^. This is eonsistent with our intuition that for a partieular value of 

Pj, the double-pulse strueture is more likely to have at least one pulse jammed. 
Consequently, when is small, the performanee of the double-pulse strueture tends 

to be poorer than that of the single-pulse structure. Lastly, the double-pulse strueture 
outperforms the single-pulse strueture by a smaller margin as inereases. Eor 

example, in Eigure 36 where is inereased to 15 dB, for p^ = 0.5, the double-pulse 

strueture outperforms the single-pulse strueture by 4.2 dB (a deerease of 1 dB eompared 
to when E^,/Nq = 10 dB) at = 10^^. This is eonsistent with our intuition that a stronger 

signal benefits less from the added robustness of the double-pulse structure. Note that 
since PNI is identieal to PBNI mathematieally, the above results can be applied to the 
ease when a JTIDS/Link-16-type waveform is subjeet to both AWGN and PBNI when 
yC >2 = A ’ where p^ represents the fraction of the spread speetrum signal bandwidth that is 
jammed. 
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Figure 35. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI where Ej^.jNQ = 10 dB; single- versus double-pulse 

structure. 



Figure 36. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI where =15 dB; single- versus double-pulse 

structure. 
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3. 


Performance in Both AWGN and PNI with Perfect Side Information 


In some cases, the system performance can be improved further if we have some 
information regarding which pulse is jammed and which is not. When available, this 
information is called side information. Perfect side information (PSI) is not realistic but 
gives us a benchmark against which to measure receivers which have imperfect or no side 
information. For PSI, we assume that the jammed pulse is disregarded except when all 
pulses are jammed. Given this assumption, PSI has no effect on the single-pulse structure 
but will affect the double-pulse structure since there is a possibility that one of the two 
pulses will experience jamming. With PSI, Equation (5.34) becomes 


Pc, =Q 


0.3125rE,, 


An 


(5.37) 


while and , shown in Equations (5.32) and (5.36), respectively, stay the same. 
Now, using Equation (5.32) with r = 15/31 in (5.31) along with from Table 7, we 
obtain the probability of channel symbol error given that neither pulse is jammed p^^. 
Using Equation (5.37) with r = 15/31 in (5.33) along with from Table 7, we obtain 
the probability of channel symbol error given that one pulse is jammed p^^ . Einally, 
using (5.36) with r = 15/31 in (5.35) along with from Table 7, we obtain probability 
of channel symbol error given that both pulses are jammed p^^ . Next, using p ^^, p ^^, and 
p^^ in (5.30), we obtain the average probability of channel symbol error p^. Einally, 
using p^ in (5.15), we obtain the probability of symbol error of a JTIDS/Eink-16-type 
waveform for the double-pulse structure with PSI in both AWGN and PNI. 

To compare the difference between the double-pulse structure with and without 
PSI, both results are shown in Eigure 37 and 38 where £'^,/Ao=10dB and 15 dB, 
respectively. Erom both Eigures 37 and 38, several observations can be made. Eirst, for 
Pj = 1, the probability of symbol error is same, whether the double-pulse structure has 

PSI or not. This is expected since Py= \ implies both pulses are subjected to BNI. In this 

case, no jammed pulse is disregarded and PSI has no effect. Second, the double-pulse 
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structure with PSI outperforms that without PSI for the same Pj (except Pj =1), and the 
superiority increases as the value of Pj decreases. For example, in Figure 37, for 
Pj = 0.5, the double-pulse structure with PSI outperforms that without PSI by 0.8 dB at 
/(=I0 ^ while for Pj=0.3, the double-pulse structure with PSI outperforms that 
without PSI by 4 dB at =10 ^ Next, the double-pulse structure with PSI outperforms 
that without PSI by a smaller margin as F’i./No increases. For example, in Figure 38 
where F’^./Nq increased to 15 dB, for pj =0.5, the double-pulse structure with PSI 
outperforms that without PSI by 0.4 dB (a decrease of 0.4 dB compared to when 
Ej^INq =I0dB) at =10 % while for p^ =0.3, the double-pulse structure with PSI 
outperforms that without PSI by 3.4 dB (a decrease of 0.6 dB compared to when 
= 10 dB) at =10^^. Finally, we see that PSI effectively mitigates the 
degradation of the system due to PNI. 



Figure 37. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

double-pulse (DP) structure in both AWGN and PNI where = 10 dB; 

DP without PSI versus DP with PSI. 


92 
















Figure 38. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

double-pulse (DP) structure in both AWGN and PNI where =15 dB; 

DP without PSI versus DP with PSI. 


4. Performance in Both AWGN and Combined PNI and PBNI 

As mentioned earlier, JTIDS is a hybrid DS/FH spread spectrum system where 
adjacent frequency-hop bins overlap in frequency. Intuitively, an effective jamming 
strategy would use a combination of PNI and PBNI to interfere with the JTIDS 
waveform. Since the design of the JTIDS waveform results in each symbol being 
received independently. Equation (5.15) can be used to evaluate the probability of symbol 
error of a JTIDS/Link-16-type waveform for the single-pulse structure in both AWGN 
and a combination of PNI and PBNI; however, the average probability of channel symbol 
error shown in Equation (5.12) must be modified as 

= Pr I not j ammed} p^ (not j amme 
-l-Pr{jammed} p^ (jammed). 


d) 


(5.38) 
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where Pr|not jammed} is the probability that PNI is off and that the hop is not in the bin 
that is jammed, which is given by Equation (2.21) and reproduced here for convenience: 

Pr{not jammed} = l-pjPj, (5.39) 


where represents the fraction of time the PNI is on and Pj represents the fraction of 

the spread spectrum signal bandwidth that is jammed. The term Pr {jammed} in Equation 

(5.38) is the probability that PNI is on and that the hop is in the bin that is jammed, which 
is given by Equation (2.20) and reproduced here for convenience: 

Pr {jammed} = PjPj • (5.40) 


Note that Equations (5.38) through (5.40) are based on the assumption that when the 
jammer is on is independent of which portion of the band is jammed. Substituting 
Equations (5.39) and (5.40) into Equation (5.38), the average probability of channel 
symbol error is given by 

P. =(1-AA)p.„+(aa)Pv (5-41) 


The probability of channel symbol error given that the single-pulse is not jammed is 
and is upper-bounded by 


32 ( 32^ 


2=0 


\32-2 


) 


(5.42) 


where is the probability of channel chip error given that the single-pulse is not 
jammed, which is given by Equation (5.22) and reproduced here for convenience: 


Pc„ =Q 


0.3125rE,, 

' AE 


(5.43) 


Similarly, p^^ is the probability of channel symbol error given that the single-pulse is 
jammed and is upper-bounded by 


32 


P., 

2=0 


f32^ 

, i J 


i(^-Pc) 


32-2 


(5.44) 
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where is the probability of channel chip error given that the single-pulse is jammed. 
From Equation (5.24), is upper-bounded by 


Pc. <Q 


0.3125r£',, 

■^0 ^ I l{,P\P2) 


(5.45) 


since for PBNI the noise interference bandwidth may at times be only slightly larger than 
the hop bandwidth. Now, substituting Equations (5.42) through (5.45) along with 

from Table 7 into (5.41), we obtain the average probability of channel symbol error p^. 
Next, substituting p^ into (5.15), we obtain the probability of symbol error for a 

JTIDS/Eink-16-type waveform with the single-pulse structure in both AWGN and a 
combination of PNI and PBNI. Note that from (5.45), the effect of combined PNI and 
PBNI is to increase the noise PSD by in the bins that are jammed. Eor the 

single-pulse structure, the probability of symbol error for a JTIDS/Eink-16-type 
waveform in both AWGN and combined PNI and PBNI is identical to that for a 
JTIDS/Eink-16-type waveform in both AWGN and PNI if is replaced by p^. 

Therefore, there is no need to regenerate performance plots for combined PNI and PBNI. 
Similarly, for the double-pulse structure, the probability of symbol error for a 
JTIDS/Eink-16-type waveform without PSI in both AWGN and combined PNI and PBNI 
can be obtained from Eigures 35 and 36 when p^ is replaced by p^p ^. 


F. PERFORMANCE ANALYSIS IN BOTH AWGN AND NARROWBAND 
INTERFERENCE WHEN THE SIGNAL IS TRANSMITTED OVER A 
SLOW, FLAT NAKAGAMI FADING CHANNEL 

In addition to both AWGN and narrowband interference, the probability of 
symbol error for a JTIDS/Eink-16-type waveform transmitted over a fading channel is 
considered in this section. Since Nakagami fading channels encompass line-of-sight 
(EOS) fading channels as well as Rayleigh fading channels, and given the assumptions 
that the chip duration is less than the channel coherence time and that at a particular 
frequency hop the signal bandwidth is less than the channel coherence bandwidth, the 
channel is modeled as a slow, flat Nakagami fading channel. 


95 



1. Performance in AWGN and BNI When the Signal is Transmitted over 
a Slow, Flat Nakagami Fading Channel 

The process of evaluating the performance of a JTIDS/Link-16-type waveform for 
the single-pulse structure in both AWGN and BNI when the signal is transmitted over a 
slow, flat Nakagami fading channel is similar to that for channels with no fading. The 
only difference is that Equation (5.18) with L = 1 is now a conditional probability of 
channel chip error since the received signal amplitude fluctuates and is modeled as a 
Nakagami-m random variable with a probability density function (pdf) 


fA,(ac) = 


r(m) 


r \ 

m 

\^c J 


2m-l _ 

exp 


-ma„ 


a >0, 


(5.46) 


where E (□) is the Gamma function, the parameter m is the fading figure, and a] is the 

average power of the received signal. When m<\, the fading is more severe than 
Rayleigh fading; m = 1 is Rayleigh fading. When m>\, there is a LOS component to the 
received signal, and when m ^ oo, there is no fading. Replacing with alT^, in 
Equation (5.18) with L = 1, we get 


PcM = Q 


Q3\25ra% 

No+N, 


where is the bit duration per pulse. If 


(5.47) 


/t = 


No+N, 


then Equation (5.47) can be rewritten as 

E.(rr) = 2(V0-3125ry^) 

The Nakagami-m pdf in terms of /j is obtained from 


(5.48) 


(5.49) 


/pj. (Pt) 


da^ 


d/j. 


/a 


a. = 






Yt 


(5.50) 
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Substituting Equation (5.46) into (5.50), we get 


/r, (fr) 


r(m) 


( \ 

m 

kYt y 


m-1 

Yt 


exp 


-m/j 

\ Yt y 


Yt>0. 


(5.51) 


where 


Yt = 


2rj-< 

aT., 


N,+N, 


(5.52) 


The average probability of channel chip error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and BNl when the signal is transmitted over a slow, 
flat Nakagami fading channel is obtained from 


Pc=\^ Pc{YT)frAYT)drT- (5-53) 

Substituting Equations (5.49) and (5.51) into (5.53), the average probability of channel 
chip error is given by 






\Yt j 


Yj 'exp 


^ -mYj ^ 

Yt 


d/j- 


(5.54) 


It has been shown that [45] 




f-T 

[yJ 


Y^ ' exp 


[ Y J 


dY 


1-^' 




Z 

k=0 


1±^ 

V 2 y 


(5.55) 


where g = ^Yj[L + Yj L is an integer. Erom Equation (5.55), when m is an integer. 
Equation (5.54) can be evaluated to obtain 



^ m-l + k^ 

^1 + a^ 

[ 2 J h 

V ^ y 

1 2 J 


(5.56) 


where a = 


+ Yi = 0.3125r/j./2 . 
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Now, using Equation (5.56) with r = 15/31 in (5.13) along with from Table 
7, we obtain the probability of ehannel symbol error p^. Next, using in (5.15), we 

obtain the probability of symbol error of a JTIDS/Link-16-type waveform for the single¬ 
pulse strueture in both AWGN and BNl when the signal is transmitted over a slow, flat 
Nakagami fading ehannel. Reeall that, for JTIDS, eommunieations are LOS [2]; henee, 
the range of the fading figure is 1 < m < go . The results are shown in Figure 39 and 40 
where =10 dB and 15 dB, respeetively. Note that in both figures, performanee is 

evaluated for 1 < m < 30, where m = \ (Rayleigh fading) is only for purposes of 
eomparison and m = 30 approaehes no fading. As expeeted, when m = 30, the results of 
Figures 39 and 40 are virtually identieal to those for no fading as shown in Figures 28 
and 29, respeetively. In Figure 39, where = 10 dB, at F^=10^^, the E^.jN, 

required when m = l is about 16.8 dB, the E^,lNj required when m = 2 is about 12.5 
dB, and the E^.JN, required when m = 30 is about 10.3 dB. 



Eb,/N|(dB) 


Figure 39. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse strueture in both AWGN and BNl when transmitted over a 
slow, flat Nakagami fading channel where F^./Ag = 10 dB. 
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In Figure 40, where = 15 dB, at ^^=10 ^ the required when 

m = l is about 10.5 dB, the Ef^.jNj required when m = 2 is about 9.1 dB, and the 
E/^.jNj required when m = 30 is about 7.9 dB. In either case, performance for m > 10 is 
relatively insensitive to the value of m. 



Figure 40. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and BNI when transmitted over a 
slow, flat Nakagami fading channel where Ei^.jN^ =15 dB. 


When the double-pulse structure is chosen, the conditional probability of channel 
chip error of a JTIDS/Link-16-type waveform in both AWGN and BNI when the signal is 
transmitted over a slow, flat Nakagami fading channel is obtained from 


Pc 



f 

2 ^ 


0.3125r£<7;, 


k=\ 


N,+N, 

V 

y 


(5.57) 


where are independent, identical distributed (iid) Nakagami random variables. If 
rr, □<?;,/(«,+«,) , we can rewrite Equation (5.57) as 
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Pc (Pt, ) = Q\ /0.3125r^rr, 


( 5 . 58 ) 


If 7 * 0 ’ then Equation (5.58) becomes 


E,(rr) = 2(V0-3125r7;), 


(5.59) 


and the pdf in terms of /* is given by 


(/r, )®/r,^ (/rj’ 


(5.60) 


where the symbol <S) denotes convolution, and =1,2, is identical to (/j.) 

that is shown in Equation (5.51). Instead of using convolution. Equation (5.60) can be 
solved by using the Laplace transform and then the inverse Laplace transform; that is. 




(5.61) 


where ( 5 ) is the Laplace transform of (/j.). Since [46] 


(5 -a)” 


(5.62) 


where n = 1,2,3,..., the Laplace transform of (/j,), Equation (5.51), is given by 


'^r.W = 7= 


Yt, m 

— 5 + = 


(5.63) 


when m is an integer. Substituting Equation (5.63) into Equation (5.61), we get 


F. ( 5 ) =- 

r; V / / — 


m 

— 5 + = 


(5.64) 


Next, using Equation (5.62), we obtain the inverse Laplace transform of Equation (5.64) 
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fr-M) 


r(2m) 


m 


\^T J 


( » \2m-l 

[Yt) exp 


-niYj. 

V Yt ) 


, r;>0. 


(5.65) 


The average probability of ehannel ehip error given that both pulses are affeeted by BNI 
is given by 


Pc = 




(5.66) 


Substituting Equations (5.59) and (5.65) into Equation (5.66), we obtain 

,b;) 


\ 2m-l 


ft.=J"G(>.3125rr; 


m 


r(2m) 


\ Yt ) 


exp 


f * A 


\ Yt ) 


d/j. 


(5.67) 


Erom Equation (5.55), when m is an integer. Equation (5.67) ean be evaluated to obtain 


«^2'»2^Y2m-l + A:Vl + y9^' 


Pc = 


\-p 


I 


V ^ y k=Q 


V ^ y 


(5.68) 


where /d = =0.3125ryj.. 


Now, substituting Equation (5.68) with r = 15/31 into Equation (5.13) along with 
the values of from Table 7, we obtain the probability of ehannel symbol error p^. 

Next, substituting into Equation (5.15), we obtain the probability of symbol error of a 
JTIDS/Eink-16-type waveform for the double-pulse strueture in both AWGN and BNI 
when the signal is transmitted over a slow, flat Nakagami fading channel. To compare the 
difference between the single- and the double-pulse structure, both results are shown in 
Eigures 41 and 42 where E^./A^o =10dB and 15 dB, respectively. As expected, when 
m = 30, the results for the double-pulse structure shown in both Eigures 41 and 42 are 
virtually identical to those obtained for no fading that were shown in Eigures 31 and 32, 
respectively. The required for =10^^ for a JTIDS/Eink-16-type waveform with 

the single- and the double-pulse structure in both AWGN and BNI when the signal is 
transmitted over a slow, flat Nakagami fading channel are summarized in Table 10. 
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Et,,/N|{dB) 


Figure 41. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and BNI when the signal is transmitted over a slow, flat Nakagami 
fading channel where = lOdB; single-versus double-pulse structure. 



E^,/N|{dB) 


Figure 42. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and BNI when the signal is transmitted over a slow, flat Nakagami 
fading channel where = 15 dB; single-versus double-pulse structure. 
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Several observations are summarized from Table 10. First, whenP^=10 % the 
double-pulse strueture outperforms the single-pulse strueture for a fixed P^./A^o ’ whether 

the ehannel is fading or not. Second, the double-pulse structure outperforms the single¬ 
pulse structure, but the superiority increases as the value of m decreases for a fixed 
Ei^./Nq . This is consistent with our intuition that the robustness of the double-pulse 
structure enhances performance more when the channel is strongly faded. Third, the 
double-pulse structure outperforms the single-pulse structure, but the superiority 
decreases as increases for a fixed value of m. This is consistent with our 

intuition that a stronger signal benefits less from the robustness of the double-pulse 
structure. Lastly, the single-pulse structure is very sensitive to m, while the double-pulse 
structure is relatively insensitive to m. This is consistent with our intuition that the single¬ 
pulse structure is less robust and therefore suffers more as fading worsens. 

Table 10. Required E^.jN^ when =10^^ for a JTIDS/Link-16-type waveform with 

the single- and the double-pulse structure in both AWGN and BNI when the 
signal is transmitted over a slow, fiat Nakagami fading channel. 


m 

SP/DP 

F^./A^o =10 dB 

=15 dB 

1 

SP 

16.8 dB 

10.4 dB 

DP 

6.8 dB 

5.5 dB 

2 

SP 

12.6 dB 

9.1 dB 

DP 

6.0 dB 

5.0 dB 

30 

SP 

10.3 dB 

7.9 dB 

DP 

5.3 dB 

4.4 dB 


2. Performance in AWGN and PNI When the Signal is Transmitted over 
a Slow, Flat Nakagami Fading Channel 

The process of investigating the performance of a JTIDS/Link-16-type waveform 
for the single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
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Nakagami fading channel is similar to that for channels with no fading. The only 
difference is that Equations (5.22) and (5.24) are now conditional probabilities of channel 
chip error. Replacing with a]Ty, in Equations (5.22) and (5.24), we obtain 


PcS^c) = Q 


0.3125raX, 




(5.69) 


and 


Pc,M = Q 


0.3125m%, 


(5.70) 


where 0<yC>j <1 represents the fraction of time the PNI is on. If =a^Ti^,jNQ , then 
Equation (5.69) can be rewritten as 


p,^{r,) = Q[^03\25ry^y 


(5.71) 


The pdf in terms of is obtained from 


frAn) = 


da„ 


d/t 




a„ = 


A^ 


n 


(5.72) 


Substituting Equation (5.46) into (5.72), we get. 


/r.(n) = 


r(m) 


f \ 

m 


rr' exp 


f \ 
-Wt 

V n y 




(5.73) 


where y^ =a^Ti^./NQ is the ratio of the average energy per bit per pulse-to-noise power 
spectral density. If +(77^//?;)] , then (5.70) can be rewritten as 

Ee,(7p) = G (7031257^). 


(5.74) 


The pdf in terms of yp is obtained from 


frp {Yp)' 


da 


dYp 


/a 


a. = 


'N„+N,ipy 


Tp 


Yp 


(5.75) 
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Substituting Equation (5.46) into (5.75), we get, 


1 / \ / \ 

r / \ 1 ^ m l -Wp ^ A 

/r,(rp) = 7 ;^ = /p exp , ^^>0. 

rHUpj I /p ) 


(5.76) 


where /p = a%/[No +(^//a)] • 


The average probability of channel chip error when the PNI is off is 


'c.=Lp^Sn)fr,{n)dn- 


(5.77) 


Substituting Equations (5.71) and (5.73) into (5.77), we obtain the average probability of 
channel chip error when the PNI is off as 


=J”e(Vo^l2^)-^[ = | rr’expf 
Jo V Jr(m)^yJ { n J 


(5.78) 


Prom Equation (5.55), when m is an integer. Equation (5.78) can be evaluated to obtain 


_f l-JuX yrm-l + fcYl + ^ 


(5.79) 


where /u = + and = 0.3125ry^/2 . The average probability of channel chip 


error when the PNI is on is obtained from 




(5.80) 


Substituting Equations (5.74) and (5.76) into (5.80), we obtain the average probability of 
channel chip error when the PNI is on as 


P, =£"e(V0-3125rr,) 


1 f 1 m -1 -niYp 

rHUpj [ J 


(5.81) 


Prom Equation (5.55), when m is an integer. Equation (5.81) can be evaluated to obtain 


m-l + A:Vl + K 

2 J ^ k 2 

V ^ / if=n\ /V \ A 


(5.82) 


where v = J/^ji^m + y^^ and y^ = 0.3125ryp/2. 
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Now, substituting Equation (5.79) with r = 15/31 into Equation (5.25) along with 
the values of from Table 7, we obtain the probability of channel symbol error given 

that the PNl is off . Similarly, substituting Equation (5.82) with r = 15/31 into (5.26) 
along with the values of from Table 7, we obtain the probability of channel symbol 
error given that the PNl is on . Next, substituting p^^ and p^^ into Equation (5.20), we 
obtain the average probability of channel symbol error p^. Einally, using the average 
probability of channel symbol error p^ in Equation (5.15), we obtain the probability of 

symbol error of a JTIDS/Eink-16-type waveform for the single-pulse structure in both 
AWGN and PNl when the signal is transmitted over a slow, flat Nakagami fading 
channel. The results are shown in Eigures 43 to 48 and summarized in Table 11 for 
different values of ni, p^, and Eg.jN^. 

Erom Eigures 43 to 48, several observations can be made. Eirst, as expected, when 
m = 30, the results of Eigures 43 and 44 are virtually identical to those for no fading 
shown in Eigures 33 and 34, respectively. Second, as expected, when both and 
are fixed, performance improves as m increases. Eor example, for p^ =0.5 and 
Eh<lNQ=\06B, the required Eg.jN; at P^=10^^ is 13.4 dB when m = 2, while the 
required E^.jNj at P^=10^^ is 11.5 dB when m = 30. Easily, the value of p^ that 
maximizes the probability of symbol error decreases as E^,lNj increases, whether m is 
large or small. In other words, barrage noise interference (p^ = 1) has the most effect in 
degrading performance when Eg.jNj is small. When Eg.jNj is large, PNl with a smaller 
value of Pj causes the greatest degradation. Eor example, when m = 2 and E^.INq is 10 
dB, Pi = 1 has the most effect in degrading performance when E^.jNj is less than 7 dB, 
while yC>j=0.1 causes the greatest degradation when E^^jNj is greater than 15 dB. 

Similar results are seen when m is large. This is consistent with our intuition that, for 
strong signals, the jammer power must be large during a symbol in order to make a 
symbol error likely. 
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Figure 43. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel where m = 30 and E^^.INq = 10 dB. 



Figure 44. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel where m = 30 and E^^.INq = 15 dB. 
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Figure 45. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel where m = 5 and = 10 dB. 



Figure 46. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel where m = 5 and = 15 dB. 
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Figure 47. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel where m = 2 and Ej^.INq = 10 dB. 



E^./N, (dB) 


Figure 48. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel where m = 2 and =15 dB. 
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Table 11. Required in dB when =10 ^ for a JTID S/Link-16-type waveform 

with the single-pulse strueture in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading ehannel. 


m 

E.,/N,(clB) 

A =1 

A = 0.5 

p, = 0.3 

A = 0-2 

A =0.1 

30 

10 

10.3 

11.5 

12.3 

n.i 

12.3 

15 

7.9 

9.8 

10.9 

11.5 

11.5 

5 

10 

11.0 

12.1 

12.8 

13.2 

n.i 

15 

8.3 

10.1 

11.2 

11.9 

11.9 

2 

10 

12.6 

13.4 

13.9 

14.2 

13.9 

15 

9.0 

10.7 

11.7 

12.3 

12.2 


The proeess of investigating the performance of a JTIDS/Link-16-type waveform 
for the double-pulse structure in AWGN and PNI when the signal is transmitted over a 
slow, flat Nakagami fading channel is different from that for channels with no fading. In 
this case, we assume maximal-ratio detection with linear combining [47]. It is well 
known that this type of receiver is equivalent to maximum-likelihood detection when 
only AWGN is present. For maximal-ratio detection with linear combining when both 
AWGN and PNI are present. Equation (5.29) must be modified as 


K)=e 


0.3125r 

, 

yk=\ ) 



f L \ 

x< 

+(a^//a)X‘^% 


(5.83) 


where are iid Nakagami random variables. When L = 2 and f = 0, (5.83) becomes 


M=q 

f 

2 ' 

0.3125r£<r.. 

' k=l 

i 

N, 


V 

y 


(5.84) 
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When L = 2 and £ = l, Equation (5.83) reduces to 




/ 

0.3125r 

\ 

'2 y 

.k=i ) 

2 

T, 


( 2 , 2 
+a^ 

\ <-1 ^2 

) + {^ilPx)al^ 


(5.85) 


where m = 1 or 2. Finally, when L = 2 and £ = 2 , Equation (5.83) simplifies to 




i 




k=l 


A^o+(A^//a) 


V y 

If □ alT^^jN^ and , k = l,2. Equation (5.84) can be rewritten as 

k 

A„(n) = e(V0-3125ry;). 

From Equations (5.60) to (5.64), the pdf in terms of yl is given by 


r(2m) 


fm^ 

2m 

(r.) 

1 

exp 

y * ^ 

-my, 

ynj 



\ Pb j 




(5.86) 


(5.87) 


(5.88) 


where y^ □ . The average probability of channel chip error given that neither 

pulse is jammed is obtained from 




(5.89) 


Substituting Equations (5.87) and (5.88) into (5.89), we obtain the average probability of 
channel chip error given that neither pulse is jammed as 


(y;pexp 




f * ^ 
-Wb 

V n y 


dyl. (5.90) 


From Equation (5.55), when m is an integer. Equation (5.90) can be evaluated to obtain 


Pc. = 


k 2m-i+fcY i+(yy 


E 


V ^ y k=o 


V 
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(5.91) 


V ^ y 



where a) = (2m + 75 ) and = 0.3125r/^. Similarly, (5.86) ean be rewritten as 


(rr2) = G(V0-3125ry. 


72 / ’ 


(5.92) 


where /r2 ^ ^ Tpt ^ +(A/^^/Pj)] . From Equations (5.60) to 

k 

(5.64), the pdf in terms of 7*2 given by 


(^^ 2 ) Y[lm) 


f 

m 


k'^p J 


/ t \2ffi-l 

[rri) exp 


A * \ 
-m/ 2’2 

\ J 


, /;2>o. 


(5.93) 


where /^ □ a^^r^y[A/^o+(A/^ 2 /a)] • The average probability of ehannel chip error given 
that both pulses are jammed is obtained from 


Pc. = 


Loo'^‘^2 (^2'2)'4/ (^2)^772 • 


(5.94) 


Substituting Equations (5.92) and (5.93) into (5.94), we obtain the average probability of 
channel chip error given that both pulses are jammed as 


r a2« 

m 


r*^/ 1 m / * \2m-i 

A.=l.e(>’3125-’2.d^ = bn) «P 


\^p y 


-my. 


T2 


\ ^p j 


dy^^. (5.95) 


Erom Equation (5.55), when m is an integer. Equation (5.95) can be evaluated to obtain 


Pc. = 


V 2 J ^ 


f 2m-\ + k 


f 1 + ^^ 


y ^ J 


(5.96) 


where i// = .^y^j{2m-\-y^'^ and /g =0.3125r/^ . 


Unfortunately, an analytic expression for , the average probability of channel 

chip error given that one pulse is jammed, is extremely complex since its associated pdf 
is difficult to obtain. Therefore, the probability of symbol error of a JTIDS/Eink-16-type 
waveform for the double-pulse structure in both AWGN and PNI when the signal is 
transmitted over a slow, fiat Nakagami fading channel is not evaluated. Similarly, the 
probability of symbol error for a JTIDS/Eink-16-type waveform for the double-pulse 
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structure in both AWGN and combined PNI and PBNI when transmitted over a slow, flat 
Nakagami fading channel is not investigated. However, if PSI is assumed, an analytic 
expression for can be found. This is discussed in the next sub-section. 


3. Performance in AWGN and PNI When the Signal is Transmitted over 
a Slow, Flat Nakagami Fading Channel with Perfect Side Information 

As discussed earlier, for the double-pulse structure in both AWGN and PNI with 
no fading, the probability of channel chip error given that neither pulse is jammed and the 
probability of channel chip error given that both pulses are jammed are given in 
Equations (5.32) and (5.36), respectively, whether PSI is assumed or not. When PSI is 
assumed, the probability of channel chip error given that one pulse is jammed is given in 
Equation (5.37) instead of (5.34) since we ignore the pulse that is jammed. When the 
signal is transmitted over a slow, flat Nakagami fading channel. Equations (5.32) and 
(5.36) are replaced by Equations (5.91) and (5.96), respectively, whether PSI is assumed 
or not. When the signal is transmitted over a slow, flat Nakagami fading channel and PSI 
is assumed. Equation (5.37), the conditional probability of channel chip error given that 
one pulse is jammed becomes 


PcX^c)=Q 


0.3125raX 




(5.97) 


Note that the right hand side of Equation (5.97) is the same as Equation (5.69); therefore, 
the average probability of channel chip error given that one pulse is jammed can be 
obtained from Equation (5.79) if m is an integer; that is. 


Pc, = 


1 -^ 


N™ m-l7 — ^ 


I 


1 +^ 

2 y 


(5.98) 


where ^ and = 0.3125ry^/2 . 


Now, using Equation (5.91) with r = 15/31 in Equation (5.31) along with 

from Table 7, we obtain the probability of channel symbol error given that neither pulse 
is jammed . Using Equation (5.98) with r = 15/31 in Equation (5.33) along with 
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from Table 7, we obtain the probability of ehannel symbol error given that either pulse is 
jammed . Finally, using Equation (5.96) with r = 15/31 in Equation (5.35) along with 

from Table 7, we obtain probability of ehannel symbol error given that both pulses 
are jammed . Next, using , and p^^ in Equation (5.30), we obtain the average 

probability of ehannel symbol error p^. Einally, using p^ in Equation (5.15), we obtain 

the probability of symbol error of a JTIDS/Eink-16-type waveform for the double-pulse 
strueture with PSI in both AWGN and PNI when the signal is transmitted over a slow, 
flat Nakagami fading ehannel. The results are shown in Eigures 49 to 54 for different 
values of m , Pj, and • 

Erom Eigures 49 to 54, several observations ean be made. Eirst, for a fixed 

, the double-pulse strueture with PSI outperforms the single-pulse strueture by a 
greater margin for smaller m . Eor example, for = 0.5 in Eigure 49, where m = 30, the 
double-pulse strueture with PSI outperforms the single-pulse strueture by 6.0 dB at 
Pg =10 ^ while for = 0.5 in Eigure 53, where ni = 2 , the double-pulse strueture with 

PSI outperforms the single-pulse strueture by 7.2 dB at = 10 ^ Seeond, for a fixed m , 
the double-pulse strueture with PSI outperforms the single-pulse structure by a smaller 
margin as increases. Eor example, in Eigure 53, where m = 2 and E^./Ag is 10 

dB, the double-pulse structure with PSI outperforms the single-pulse structure by 7.2 dB 
for /?j=0.5 at =10 ^ while in Eigure 54, where m = 2 and E^,/Aq = 15 dB, the 
double-pulse structure with PSI outperforms the single-pulse structure by 5.4 dB for 
/7 j=0.5 at E5=10 ^ Eastly, for the single-pulse structure, the value of p^ that 
maximizes the probability of symbol error decreases as increases, but for the 

double-pulse structure with PSI this is not the case. However, it can be inferred from 
either Eigure 35 or Eigure 36 that the value of p^ that maximizes the probability of 

symbol error decreases as E^.jNj increases for the double-pulse structure without PSI 
when the signal is transmitted over a slow, fiat Nakagami fading channel. 
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Figure 49. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI transmitted over a slow, flat Nakagami fading channel 
where m = 30 and F’i./A^o “ 10 dB; double-pulse structure with perfect side 
information versus single-pulse structure. 



Figure 50. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI transmitted over a slow, flat Nakagami fading channel 
where m = 30 and = 15 dB; double-pulse structure with perfect side 

information versus single-pulse structure. 
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Figure 51. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI transmitted over a slow, flat Nakagami fading channel 
where m = 5 and = 10 dB; double-pulse structure with perfect side 

information versus single-pulse structure. 



Figure 52. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI transmitted over a slow, flat Nakagami fading channel 
where m = 5 and =15 dB; double-pulse structure with perfect side 

information versus single-pulse structure. 
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Figure 53. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI transmitted over a slow, flat Nakagami fading channel 
where m = 2 and = 10 dB; double-pulse structure with perfect side 

information versus single-pulse structure. 



Figure 54. Probability of symbol error of a JTIDS/Link-16-type waveform in both 
AWGN and PNI transmitted over a slow, flat Nakagami fading channel 
where m = 2 and Ej^.jNQ =15 dB; double-pulse structure with perfect side 
information versus single-pulse structure. 
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G. SUMMARY OF CHAPTER V 

In this chapter, the probability of symbol error for a JTID S/Link-16-type 
waveform was investigated. The evaluation was divided into three major seetions: 
Seetion D, E, and F. In Seetion D, the probability of symbol error of a JTIDS/Link-16- 
type waveform in AWGN for both the single- and the double-pulse strueture was 
evaluated. The results show that, in AWGN, the required for the single-pulse 

strueture is about 7.1 dB at =10 ^ while the E^,jNQ required for the double-pulse 

strueture is about 4 dB at Pj=10^^; that is, in AWGN the double-pulse strueture 

outperforms the single-pulse strueture by 3.1 dB at ^^=10^^ In Section E, the 

probability of symbol error of a JTID S/Eink-16-type waveform in both AWGN and 
narrowband interferenee for both the single- and the double-pulse strueture was 
evaluated. Three types of narrowband interferenee, BNI, PNI, and eombined PNI and 
PBNI, were eonsidered. 

When the signal is subjeeted to both AWGN and BNI, the results show that the 
E^.jNj required for the single-pulse strueture is 10.2 dB at =10^^ given that 
^h'l^o =10dB, while the E^^jN^ required for the double-pulse strueture is 5.2 dB at 
Pj =10^^; that is, in both AWGN and BNI, the double-pulse strueture outperforms the 
single-pulse strueture in terms of by 5 dB at P^ =10^^ when P^./Ag =10dB. 

When P^./Aq is inereased to 15 dB, the double-pulse strueture still outperforms the 
single-pulse strueture but with a smaller margin (a deerease of 1.6 dB) at P^ = 10^^. This 

is eonsistent with our intuition that a stronger signal benefits less from the added 
robustness of the double-pulse strueture. 

Several eonelusions can be drawn when the signal is subjeeted to both AWGN 
and PNI. First, for both the single- and the double-pulse strueture, the value of that 

maximizes the probability of symbol error deereases as Ef^.jNj inereases. In other words, 
/?j =1 has the most effeet in degrading performanee when Ef^.jNj is relatively small, 
while pj =0.1 eauses the greatest degradation when E^^jNj is relatively large. This is 
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consistent with our intuition that, for strong signals, the jammer power must be large 
during a symbol in order to make a symbol error likely. Second, when Ei^./Nj is 
relatively large (such as 10 dB), the double-pulse strueture always outperforms the 
single-pulse strueture for the same value of p^. However, when is relatively 

small (such as 6 dB), the single-pulse structure ean outperform the double-pulse structure 
for smaller values of . This is eonsistent with our intuition that for a partieular value of 

yOj, the double-pulse structure is more likely to have at least one pulse jammed. 
Consequently, when Ef^.jNj is small, the performance of the double-pulse strueture tends 
to be poorer than that of the single-pulse structure. Lastly, the double-pulse structure 
outperforms the single-pulse strueture by a smaller margin as Ei^.jN^ inereases. This is 
eonsistent with our intuition that a stronger signal benefits less from the added robustness 
of the double-pulse strueture. 

When the signal is subjected to both AWGN and PNI and PSI is assumed, the 
preeeding eonelusions regarding the double-pulse structure change. First, for Pi =1, the 
performance is same for the double-pulse strueture regardless of PSI. Second, the double¬ 
pulse structure with PSI outperforms that without PSI for the same p^ (except p^ =1), 

and the superiority inereases as the value of p^ deereases. Third, the double-pulse 
structure with PSI outperforms that without PSI by a smaller margin as £’;,./A^o increases. 
Lastly, we see that PSI effectively mitigates the degradation of the system due to PNI 

When the signal is transmitted in both AWGN and eombined PNI and PBNI, the 
performanee eurves for neither the single- nor the double-pulse structure were generated 
sinee the analytic expressions are identical to that in both AWGN and PNI when p^ is 

replaeed by p^p ^. Therefore, for the single-pulse strueture, the probability of symbol error 
for a JTIDS/Link-16-type waveform in both AWGN and eombined PNI and PBNI ean be 
obtained from Figure 33 or 34 when p^ is replaced by p^p ^. For the double-pulse 

structure without PSI, the probability of symbol error for a JTIDS/Link-16-type 
waveform in both AWGN and eombined PNI and PBNI can be obtained from Figure 35 


II9 



or Figure 36 whenis replaeed by . For the double-pulse strueture with PSI, the 
probability of symbol error for a JTIDS/Link-16-type waveform in both AWGN and 
eombined PNI and PBNI ean be obtained from Figure 37 or 38. 

In Seetion F, the probability of symbol error of a JTIDS/Link-16-type waveform 
in both AWGN and narrowband interferenee for both the single- and the double-pulse 
strueture when the signal is transmitted over a slow, flat Nakagami fading ehannel was 
evaluated. Only two types of narrowband interferenee, BNI and PNI, were eonsidered in 
this seetion. Several eonelusions ean be drawn when the signal is transmitted over a slow, 
flat Nakagami fading ehannel and subjeeted to both AWGN and BNI. First, the double¬ 
pulse strueture outperforms the single-pulse strueture for fixed £'^,/Aq, whether m is 

large or small. Seeond, when m is large, sueh as m = 30, the results are virtually 
identieal to those obtained for a ehannel with no fading. Third, the double-pulse strueture 
outperforms the single-pulse strueture, and the superiority inereases as the value of m 
deereases. This is eonsistent with our intuition that the robustness of the double-pulse 
strueture enhanees performanee more when the ehannel is strongly faded. Fourth, for a 
fixed value of m, the double-pulse strueture outperforms the single-pulse strueture, and 
the superiority deereases as F’i./A^o inereases. This is eonsistent with our intuition that a 

stronger signal benefits less from the added robustness of the double-pulse strueture. 
Lastly, the single-pulse strueture is very sensitive to m, while the double-pulse strueture 
is relatively insensitive to m. This is eonsistent with our intuition that the single-pulse 
strueture is less robust and therefore suffers more as fading worsens. 

Several eonelusions ean be drawn when the signal is transmitted over a slow, flat 
Nakagami fading channel and subjected to both AWGN and PNI when PSI is not 
assumed. First, for the single-pulse structure, when m = 30, the results are virtually 
identical to those for no fading. Second, for a fixed value of p^ and the 

probability of symbol error for a JTIDS/Link-16-type waveform improves as m 
increases. This is consistent with our intuition that, when m is large, the channel 
approaches to no fading. Lastly, for the single-pulse structure, the value of p^ that 

maximizes the probability of symbol error decreases as increases, whether m is 
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large or small. For the double-pulse structure, the probability of symbol error of a 
JTIDS/Link-16-type waveform in both AWGN and PNI transmitted over a slow, flat 
Nakagami fading channel was not evaluated since an analytic expression for has not 

been found. 

When the signal is transmitted over a slow, flat Nakagami fading channel and 
subjected to both AWGN and PNI when PSI is assumed, the preceding conclusions 
regarding the double-pulse structure change. First, as expected, when m = 30, the results 
for the double-pulse structure with PSI are virtually identical to those for channels with 
no fading. Second, for a fixed E^.jN ^, the double-pulse structure with PSI outperforms 
the single-pulse structure by a greater margin for smaller m . Lastly, for a fixed m , the 
double-pulse structure with PSI outperforms the single-pulse structure by a smaller 
margin as increases. PSI is not realistic but gives us a benchmark against which 

to measure receivers which have imperfect or no side information. 

In the next chapter, two modified JTIDS/Link-16-type systems are introduced and 
their performances are evaluated. The first modified system uses errors-and-erasures 
decoding (FED) in place of errors-only RS decoding, and the second modified system 
uses an improved 32-chip CCSK starting sequence in place of the 32-chip CCSK 
sequence chosen for JTIDS. The probabilities of symbol error obtained with the modified 
systems are compared with those obtained in this chapter. 
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VI. PERFORMANCE ANALYSES OF MODIFIED JTIDS/LINK-16- 

COMPATIBLE WAVEFORM 


In the previous chapter, the probability of symbol error of a JTIDS/Link-16-type 
waveform transmitted over a slow, flat Nakagami fading channel with both AWGN and 
various types of narrowband interference was investigated. In this chapter, two modified 
JTIDS/Link-16-compatible systems are evaluated. The first system uses errors-and- 
erasures decoding (LED) in place of errors-only RS decoding since erasure decoding can 
result in more coding gain for some types of fading channels and/or narrowband 
interference [39]. The second system employs a new 32-chip CCSK sequence instead of 
the 32-chip CCSK sequence chosen for JTIDS. The new 32-chip CCSK sequence has a 
smaller maximum off-peak cross-correlation value and allows for seven instead of six 
chip errors in the received sequence before a symbol error occurs. The probability of 
symbol error obtained for this new 32-chip CCSK sequence is compared with that 
obtained for the 32-chip sequence chosen for JTIDS in AWGN. 

A. PERFORMANCE ANALYSIS WITH FED 

Up to this point, we have assumed that the output of the CCSK symbol 
demodulator is the estimate of the received coded symbols which then must be decoded. 
Hence, the digital output of the CCSK symbol demodulator is the input to the decoder. 
This is referred to as hard decision decoding. An alternative to hard decision decoding is 
erasure decoding, which is the simplest form of soft decision decoding. A RS code can be 
used to correct errors and erasures simultaneously [40]. The receiver structure of the 
modified system with EED is shown in Eigure 55. 



Eigure 55. Receiver structure of JTIDS/Eink-16-type system with EED. 
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To implement BED at the RS decoder, the CCSK symbol demodulator yields 
thirty-three possible outputs corresponding to symbol ‘0’ through ‘31’ as well as symbol 
erasure. A channel symbol is erased when the CCSK symbol demodulator cannot make a 
decision as to which symbol was received with sufficient confidence, which occurs when 
the largest CCSK cross-correlation value is less than a specific preset threshold; that is, 
91; <T for 0</ <31 where 91; is the cross-correlation value at branch i of CCSK 

symbol demodulator and T is the erasure threshold. Denote as an optimal erasure 

threshold such that the overall probability of symbol error can be minimized. To 
implement EED, is required. Up to this point, is undetermined, but we know that 

is in the range of [-32,32] since the possible CCSK cross-correlation values are in 
the range of -32 < 91; < 32. 

Intuitively, can be obtained by trial-and-error; that is, we evaluate the 

probability of symbol error of a JTIDS/Eink-16-type waveform with EED case-by-case 
for all possible values of T in the range of [-32, 32], and then we determine from 

the case which has the best performance. Before implementing such a trial-and-error 
experiment, an analytic expression for the probability of symbol error of a JTIDS/Eink- 
16-type waveform with EED is required. 


1. Performance of Linear, Non-binary Block Codes with EED 

Eor a linear, non-binary block code that can correct up to t symbol errors in every 
block of n symbols, with EED, a block error occurs either when the number of symbol 
errors i is greater than t regardless of the number of the symbol erasures or when the 
number of erasures j is greater than - 2/ -1 (since a block error will not occur as 

long as >2i + j +1) even when the number of symbol errors i is less than or equal to 
t. As a result, the probability of block error with EED is given by [40] 
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where is the probability of ehannel symbol error, is the probability of channel 
symbol erasure, and p^ is the probability of channel symbol correct. When a total of i 
symbol errors and j symbol erasures result in a block error, the probability of symbol 


error given that a block error has occurred is approximately equal to (/ + j)/n. Using this 

approximation for the conditional probability of symbol error, we obtain the probability 
of symbol error with BED from Equation ( 6 .1) as [40] 


= EI symbol error block error | Ej block error} 
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Note that to evaluate Equation (6.2), the probability of channel symbol error p^, the 
probability of channel symbol erasure p ^, and the probability of channel symbol correct 
p^ are required. Eor EED, the probability of channel symbol error is obtained by using 
the same approach as for errors-only RS decoding; that is, from Equation (5.12), we get 


32 

p^ = PI channel symbol error = j^P[N = 7 } 
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where are the conditional probabilities of channel symbol error with EED. Similarly, 
the probability of channel symbol erasure with EED is obtained as 
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p^ = y]p|channel symbol erasure= j}P{N = j] 
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where are the conditional probabilities of channel symbol erasure. Einally, the 
probability of channel symbol correct with EED is obtained as 


32 

p»=£ c 

2=0 


^32^ 

li J 

125 


Pi(l-Pc) 


32-2 


(6.5) 



where are the eonditional probabilities of ehannel symbol eorreet with BED. Note 
that the probability of ehannel ehip error shown in Equations (6.3) through (6.5) is 
obtained from (5.10), but and are unknown and must be obtained. 

2. Conditional Probabilities of Channel Symbol Error, Channel Symbol 
Erasure, and Channel Symbol Correct 

Reeall that in Chapter IV, the eonditional probabilities of symbol error are 
obtained both analytieally and by Monte Carlo simulation. In this ehapter, only Monte 
Carlo simulation is used to estimate C. , C. and for all possible values of T sinee 

analytie expressions for and are diffieult to obtain. As mentioned earlier, we 

do not know up to this point; thus, the worst ease is to run the simulation for 

-32 < r < 32 . To make the proeess more efficient, we can narrow down the range of T. 
Intuitively, if the erasure threshold T is too small, the result will be similar to that of 
errors-only RS decoding. If T is too large, the result will be worse than that of errors- 
only RS decoding since most of the correct symbols will be erased. Therefore, it is 
reasonable to choose 0 < T < 20 for the initial trial-and-error. Note that when T = 0, we 
expect to obtain similar results as that of errors-only RS decoding since T = 0 is less than 
the maximum off-peak cross-correlation value // = 4 in the absence of noise. 

Eor each T chosen in the range of [0, 20], a Monte Carlo simulation with 
stratified sampling is run 10,000 times for 7 < N <32 to obtain and , where 

N is the total number of chip errors in the received sequence at the input of the CCSK 
symbol demodulator. As before, the simulation does not consider the cases where N <6 
since the CCSK symbol demodulator does not make a symbol error for N <6. Eor 
symbol 0 sent, the Monte Carlo simulation with stratified sampling is implemented case- 
by-case for different N and T. Eor example, for N = 7 and T = 0, the major steps of the 
simulation are as follows. Eirst, in each iteration, generate randomly a 32-chip sequence 
with seven chip errors corresponding to the original 32-chip sequence of symbol 0 to 
model the noisy received 32-chip sequence at the CCSK symbol demodulator input. 
Second, cross-correlate the received 32-chip sequence with all of the 32 local sequences 
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to yield 32 cross-correlation values: tHg ,91; ,..., 913 ;. Third, calculate the conditional 
probability of symbol erasure, the conditional probability of symbol error, and the 
conditional probability of symbol correct based on the following rules: (i) if the 
maximum 91; is less than T for 0 < / < 31, the conditional probability of symbol erasure 

is one; (ii) if the maximum 91, is greater than or equal to T for 1 < / < 31 and the 
maximum 91, is not equal to 91o, the conditional probability of symbol error is one; (iii) 
if the maximum 91, is greater than or equal to T for 1 < / < 31 and the maximum 91, is 
equal to 91^, the conditional probability of symbol error is r/(r-l-l), and the conditional 
probability of symbol correct is l-[r/(r-l-l)], where r is the total number of ties. 
Lastly, the above iteration is repeated 10,000 times, and then average values for , 

and are calculated. Similarly, the same approach is applied for = 8 , 9,..,32. For 

r = 0, the simulation results for 7 <N <32 are shown in Table 12. For T = 4, 6 , 8 , 10, 
12, 14, 16, 18, and 20, simulation results are shown in Appendix C. 


Table 12. Simulation results for C, , and C. when T = 0 . 


N = j 




estimate 

std. error 

estimate 

std. error 

estimate 

std. error 

0 

0 

0 

0 

0 

1 

0 
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0 

0 

0 

0 

1 

0 

7 



0 

0 

0.9885 


8 

WilifeKiM 


0 

0 

0.9792 


9 

0.1144 

0.0023 

0 

0 

0.8856 


10 

0.3656 

0.0032 

0 

0 

0.6344 


11 

0.7108 

0.0026 

0 

0 

0.2892 


12 

0.9363 

0.0011 

0 

0 

0.0637 


13 

0.9954 

0.0003 

0 

0 

0.0046 


14 

0.9999 

0.0002 

0 

0 

0.0001 

0.0002 

15 

1 

0 

0 

0 

0 

0 
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0 

0 

0 

0 
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3. Optimal Erasure Threshold 

Now, using , and from Table 12 in Equations (6.3), (6.4), and (6.5), 

respectively, along with the probability of channel chip error in Equation (5.10), we 
obtain the probability of channel symbol error p^, the probability of channel symbol 

erasure , and the probability of channel symbol correct p^. Next, using p ^, p ^, and 
p^ in Equation (6.2), we obtain the probability of symbol error of a JTIDS/Eink-16-type 
waveform with EED (T = 0 ) for the single- and the double-pulse structure in AWGN. 

To compare the difference between EED (T = 0) and errors-only RS decoding in 
terms of probability of symbol error of a JTIDS/Eink-16-type waveform for the single¬ 
pulse structure in AWGN, both results are shown in Eigure 56. As expected, both results 
are virtually identical since T = 0 is less than the maximum off-peak cross-correlation 
value H =4 of CCSK in the absence of noise. Note that in Eigure 56, the performance 
with errors-only RS decoding is slightly better than was shown in Eigure 27 since 
Equations (6.3), (6.4), and (6.5) are exact expressions, not upper bounds. 
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Eigure 56. Probability of symbol error of a JTIDS/Eink-16-type waveform for the 
single-pulse structure in AWGN; EED (T = 0) versus errors-only RS 

decoding. 
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If the erasure threshold is increased to r = 10 (with , and from 

Appendix C.5), the results are shown in Figure 57. As can be seen, the performance for 
FED with r = 10 is still virtually identical to that for errors-only RS decoding. Clearly, 
T = 10 is not the optimal threshold for BED. 
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Figure 57. Probability of symbol error of a JTIDS/Eink-16-type waveform for the 
single-pulse structure in AWGN; EED {T = 0) versus EED (T =10). 


Now, the erasure threshold is increased to r = 12, 14, 16, 18, and 20, 
respectively. The overall results for both the single- and the double-pulse structure are 
shown in Figure 58. As can be seen, for both the single- and the double-pulse structure at 
/’j=10 % the performance slightly improves when r = 12. The best performance is 
obtained when T = 14, and the performance begins to degrade for T > 16 . Next, we need 
to find the optimal erasure threshold for a JTIDS/Eink-16-type waveform in both AWGN 
and PNI since it is possible that T =\4 is not the optimal erasure threshold when PNI is 
present; although, it is intuitively obvious that BNI will not affect the optimal erasure 
threshold. 
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Figure 58. Probability of symbol error of a JTIDS/Link-16-type waveform for both the 
single- and the double-pulse structure in AWGN; errors-only RS decoding 
versus FED with erasure threshold T = \2, 14, 16, 18 and 20. 

The process of finding for a JTIDS/Link-16-type waveform in both AWGN 

and PNI is more complex than that for AWGN. For the single-pulse structure, we proceed 
as follows. First, the probability of channel chip error when the jammer is off is 

obtained from Equation (5.22), and the probability of channel chip error when the 
jammer is on is obtained from Equation (5.24). Second, substituting p^^ and p^^ into 

(5.21) and (5.23), respectively, along with from Appendix C corresponding to the 

value of threshold chosen, we obtain the probability of channel symbol error when the 
single-pulse is not jammed p^^ and the probability of channel symbol error when the 

single-pulse is jammed p^^ . Next, substituting p^^ and p^^ into Equation (5.20), we 
obtain the average probability of channel symbol error p^. Third, substituting p^^ and 
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into Equations (5.21) and (5.23), respectively, along with from Appendix C 

corresponding to the value of threshold chosen, we obtain the probability of channel 
symbol erasure when the single-pulse is not jammed and the probability of channel 

symbol erasure when the single-pulse is jammed p^^ . Next, substituting p^^ and p^^ into 
Equation (5.20), we obtain the average probability of channel symbol erasure p^. Eourth, 
substituting p^^ and p^^ into Equations (5.21) and (5.23), respectively, along with 

from Appendix C corresponding to the value of threshold chosen, we obtain the 
probability of channel symbol correct when the single-pulse is not jammed p^^ and the 

probability of channel symbol correct when the single-pulse is jammed p^^. Next, 
substituting p^^ and p^^ into Equation (5.20), we obtain the average probability of 
channel symbol correct . Einally, substituting p^, p^, and p^ into Equation (6.2), we 

obtain the probability of symbol error of a JTIDS/Eink-16-type waveform for the single¬ 
pulse structure with EED for a given erasure threshold in both AWGN and PNl. Eor each 
T chosen, the required (in dB) when =10^^ is summarized in Table 13 for 

various . 


Table 13. Required in dB when = 10 ^ for the single-pulse structure of a 

JTIDS/Eink-16-type waveform in both AWGN and PNl. 


E,,/N„ (iB) 

T 

A =1 

Pi = 0.5 

Pi = 0.3 

A = 0-2 

10 

0 

9.80 

11.01 

11.68 

12.04 

12 

9.60 

10.69 

11.29 

11.36 

14 

9.26 

10.20 

10.46 

10.05 

16 

9.64 

10.33 

10.21 

8.78 

18 

11.21 

11.63 

11.31 

9.10 

20 

13.77 

14.06 

13.83 

12.59 

15 

0 

7.57 

9.40 

10.47 

11.14 

12 

7.47 

9.20 

10.14 

10.52 

14 

7.26 

8.81 

9.48 

9.37 

16 

7.50 

8.91 

9.25 

7.97 

18 

8.37 

9.70 

9.86 

6.73 

20 

9.53 

10.91 

11.07 

5.99 


131 





















As can be seen in Table 13, for the single-pulse strueture, =14 when 
0 . 5 </ 7 j < 1 , while T^p,=l6 when p^=0.3, whether is large or small. When 

yOj =0.2, =16 for small E^,INq , while =20 for large Ei^,lNf^. Note that when 

^b'l^o is l^rge, the difference between the best T for a particular and r = 14 can 
exceed 3 dB. 

For the double-pulse strueture, we proeeed as follows. First, the probability of 
channel ehip error when neither pulse is jammed is obtained from Equation (5.32), 

the probability of channel chip error when one pulse is jammed is obtained from 

Equation (5.34), and the probability of ehannel chip error when both pulses are jammed 
is obtained from Equation (5.36). Seeond, substituting p^^ , p^^ , and p^^ into 

Equations (5.31), (5.33), and (5.35), respectively, along with from Appendix C 

corresponding to the value of threshold chosen, we obtain the probability of channel 
symbol error given that neither pulse is jammed p^^ , the probability of channel symbol 

error given that one pulse is jammed p^^ , and the probability of channel symbol error 
given that both pulses are jammed p^^ . Next, substituting p ^^, p ^^, and p^^ into (5.30), 
we obtain the average probability of channel symbol error p^. Similarly, the average 
probability of channel symbol erasure p^ and the average probability of ehannel symbol 
eorrect p^ are obtained with and from Appendix C corresponding to the value of 
threshold chosen. Easily, substituting/)^, p^, and p^ into Equation (6.2), we obtain the 

probability of symbol error of a JTIDS/Eink-16-type waveform with EED for the double¬ 
pulse structure in both AWGN and PNI. 

Eor each T examined, the required Ef^.jNj (in dB) when =10^^ is summarized 
in Table 14 for various p^ . It is interesting to note that, for the double-pulse structure. 
Top, =14 when 0.3< p^<\, while Top, =16 when p^ =0.2, whether E^^.jN^ is large or 

small. It is also interesting to note that for the double-pulse strueture the performance is 
relatively insensitive as to whether the best T is used or not. Eor example, when 
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El,./=15 dB and Pi=0.2, the difference in performance between the erasure 
threshold T = 16 and T = 14 is only 0.17 dB when = 10^^. 

With the knowledge of the optimal erasure threshold for each case mentioned 
above, we are ready to investigate the probability of symbol error for a JTIDS/Link-16- 
type waveform with BED in both AWGN and narrowband interference. 


Table 14. Required Ei,./Nj in dB when = 10 ^ for the double-pulse structure of a 
JTIDS/Link-16-type waveform in both AWGN and PNI. 


£../N,(dB) 

T 

A =1 

A = 0.5 

Pi = 0.3 

A = 0-2 

10 

0 

5.07 

5.96 

6.71 

7.38 

12 

4.95 

5.73 

6.43 

7.05 

14 

4.70 

5.35 

6.00 

6.43 

16 

5.01 

5.51 

6.05 

6.29 

18 

5.98 

6.43 

6.92 

7.07 

20 

7.33 

7.82 

8.24 

8.37 

15 

0 

4.19 

5.22 

6.06 

6.82 

12 

4.10 

5.03 

5.79 

6.50 

14 

3.90 

4.65 

5.37 

6.01 

16 

4.13 

4.76 

5.40 

5.84 

18 

4.93 

5.50 

6.15 

6.49 

20 

5.99 

6.56 

7.22 

7.62 


4. Performance with EED in AWGN 

The process of investigating the probability of symbol error of a JTIDS/Link-16- 
type waveform for both the single- and the double-pulse structure with EED in AWGN 
was mentioned at the beginning of the previous subsection. Now, with the optimal 
erasure threshold =14, we obtain the best performance of a JTIDS/Link-16-type 

waveform for both the single- and the double-pulse structure with EED in AWGN. To 
compare the difference between EED and errors-only RS decoding, both results are 
shown in Eigure 59 for both the single- and the double-pulse structure. As can be seen, 
EED outperforms errors-only RS decoding by 0.3 dB at =10^^ for both the single- and 

the double-pulse structure. Clearly, the advantages of EED with only AWGN and no 
fading are minimal. 
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Figure 59. Probability of symbol error of a JTIDS/Link-16-type waveform for both the 
single- and the double pulse structure in AWGN; FED {T = 14 ) versus 

errors-only RS decoding. 

5. Performance with EED in Both AWGN and PNI 

To evaluate the performance of a JTIDS/Link-16-type waveform for the single¬ 
pulse structure with EED in both AWGN and PNI, we proceed as follows. First, the 
probability of channel chip error when the jammer is off is obtained from (5.22), and 

the probability of channel chip error when the jammer is on is obtained from (5.24). 
Second, using p^^ and p^^ in Equations (5.21) and (5.23), respectively, along with 
from either Appendix C.7, C.8, or C.IO depending on the value of p^, we obtain the 
probability of channel symbol error when the single-pulse is not jammed p^^ and the 
probability of channel symbol error when the single-pulse is jammed p^^ . Next, using 
p^^ and p^^ in (5.20) we obtain the average probability of channel symbol error p^. 
Third, using p^^ and p^^ in (5.21) and (5.23), respectively, along with 4^^ either 

Appendix C.7, C.8, or C.IO depending on the value of , we obtain the probability of 
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channel symbol erasure when the single-pulse is not jammed and the probability of 
channel symbol erasure when the single-pulse is jammed . Next, using p^^ and p^^ in 
Equation (5.20), we obtain the average probability of ehannel symbol erasure p^. Fourth, 
substituting p^^ and p^^ into Equations (5.21) and (5.23), respectively, along with 
from either Appendix C.7, C.8 or C.IO depending on the value of Pj, we obtain the 
probability of channel symbol correet when the single-pulse is not jammed p^^ and the 
probability of channel symbol eorrect when the single-pulse is jammed p^^. Next, 
substituting p^^ and p^^ into Equation (5.20), we obtain the average probability of 
channel symbol eorrect p^. Finally, using p^, p^, and p^ in Equation (6.2), we obtain 

the probability of symbol error of a JTIDS/Eink-16-type waveform for the single-pulse 
structure with EED in both AWGN and PNl. To compare the differenee between EED 
and errors-only RS deeoding, both results with various are shown in Figures 60 and 
61 where = 10 dB and 15 dB, respeetively. 



Figure 60. Probability of symbol error of a JTIDS/Eink-16-type waveform for the 
single-pulse structure in both AWGN and PNI where = 10 dB; EED 

versus errors-only RS deeoding. 
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Eb,/N| (dB) 


Figure 61. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI where = 15 dB; FED 

versus errors-only RS decoding. 

From Figures 60 and 61, several observations can be made. First, for all cases in 
both figures, EED outperforms errors-only RS decoding at R^=10 ^ Second, when 
is fixed, EED outperforms errors-only RS decoding by a greater margin as 
decreases. For example, in Figure 60 at =10 ^ for p^=\, EED outperforms errors- 
only RS decoding by 0.5 dB, while for /7j=0.2, EED outperforms errors-only RS 
decoding by 3.3 dB. Easily, EED outperforms errors-only RS decoding, and the 
superiority increases as increases. For example, in Figure 61 where F^./A^ is 15 

dB, for yOj = 0.2, EED with = 20 outperforms errors-only RS decoding by 5.1 dB (an 
increase of 1.7 dB compared to when F^,/7 /q = 10 dB) at P^ = 10^^. Noting the trends as 
yOj decreases and increases, we see that for sufficiently large F^./A^, EED 

completely eliminates the effect of PNI for probabilities of symbol error greater than 
some specified value such as 10^^. 
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For the double-pulse strueture, the proeess of investigating the probability of 
symbol error of a JTIDS/Link-16-type waveform with FED in both AWGN and PNI 
proeeeds as follows. First, the probability of channel chip error when neither pulse is 
jammed is obtained from Equation (5.32), the probability of channel chip error when 

one pulse is jammed is obtained from Equation (5.34), and the probability of channel 
chip error when both pulses are jammed p^^ is obtained from Equation (5.36). Second, 
substituting p^^, p^ , and p^^ into Equations (5.31), (5.33), and (5.35), respectively, 
along with from either Appendix C.7 or C.8 depending on the value of , we obtain 
the probability of channel symbol error when neither pulse is jammed p^^, when one 
pulse is jammed p^^ , and when both pulses are jammed p^^ . Next, using p ^^, p ^^, and 
p^^ in Equation (5.30) we obtain the average probability of channel symbol error p^. 
Similarly, the average probability of channel symbol erasure p^ and the average 
probability of channel symbol correct p^ are obtained by replacing with and 
from either Appendix C.7 or C.8 depending on the value of . Easily, substituting p^, 
p^, and Pg into Equation (6.2), we obtain the probability of symbol error of a 

JTIDS/Eink-16-type waveform with EED for the double-pulse structure in both AWGN 
and PNI. 

To compare the difference between EED and errors-only RS decoding for the 
double-pulse structure, both results with various P; are shown in Figures 62 and 63 where 
£'^,/Ao=10dB and 15 dB, respectively. Several observations can be made. First, as 
before, for all cases in both figures, EED outperforms errors-only RS decoding. Second, 
EED outperforms errors-only RS decoding by a greater margin as p^ decreases. For 

example, in Figure 62, when Pi=\, EED outperforms errors-only RS decoding by 0.4 
dB at =10 % while when p^ =0.2, EED outperforms errors-only RS decoding by 1.1 
dB at =10 ^ Easily, EED outperforms errors-only RS decoding but, unlike for the 
single-pulse structure, the superiority is relatively insensitive to an increase in . 
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Figure 62. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

double-pulse structure in both AWGN and PNI where E^,/NQ=\0dB: FED 
versus errors-only RS decoding. 



Figure 63. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 

double-pulse structure in both AWGN and PNI where F^./A^o = dB; FED 
versus errors-only RS decoding. 
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6 . 


Performance with EED and PSI in Both AWGN and PNI 


As mentioned earlier, PSI has no effeet on the single-pulse strueture. In this 
subsection, only the performance for the double-pulse structure of a JTIDS/Link-16-type 
waveform with EED and PSI in both AWGN and PNI is investigated. The process is 
similar to that without PSI, which was discussed in the previous subsection. The only 
difference is that Equation (5.34) is used in place of (5.37) and = 16 is used in place 

of =14 for yOj =0.5. Eor this case, =14 for p^=\, while =16 for =0.5 

(see Table 15). To compare the difference between EED and errors-only RS decoding 
when PSI is assumed, both results are shown in Figures 64 and 65 where = 10 dB 

and 15 dB, respectively. As before, for all cases in both figures, EED outperforms errors- 
only RS decoding when PSI is assumed. Second, EED outperforms errors-only RS 
decoding with a greater margin as p^ decreases. For example, in Figure 64, when p^=\, 

EED outperforms errors-only RS decoding by 0.4 dB at =10 % while when p^ =0.5, 
EED outperforms errors-only RS decoding by 1.8 dB at Pj=10^^. Lastly, EED 
outperforms errors-only RS decoding but, as for the double-pulse structure without PSI, 
the superiority is insensitive to an increase in E^./Ag. 


Table 15. Required E^,/A^ in dB when = 10 ^ for the double-pulse structure of a 
JTIDS/Link-16-type waveform in both AWGN and PNI when PSI is 

assumed. 
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Figure 64. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

double-pulse structure when PSI is assumed in both AWGN and PNI where 
E^.INq = 10 dB; FED versus errors-only RS decoding. 



Figure 65. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 

double-pulse structure when PSI is assumed in both AWGN and PNI where 
E^INq = 15 dB; FED versus errors-only RS decoding. 
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7. Performance with EED in AWGN, BNI, and Nakagami Fading 
Channels 

To evaluate the probability of symbol error of a JTIDS/Link-16-type waveform 
with EED for the single-pulse structure in both AWGN and BNI when the signal is 
transmitted over a slow, flat Nakagami fading channel, we proceed as follows. Eirst, the 
probability of channel chip error is obtained from Equation (5.56) with code rate 

r = 15/31. Second, substituting into (6.3), (6.4), and (6.5) along with , and 

from Appendix C.7, respectively, we obtain the probability of channel symbol error 
p,, the probability of channel symbol erasure p^, and the probability of channel symbol 
correct p^. Lastly, using p,,p^, and p^ in (6.2), we obtain the probability of symbol 

error of a JTIDS/Link-16-type waveform with EED for the single-pulse structure in both 
AWGN and BNI when the signal is transmitted over a slow, flat Nakagami fading 
channel. To compare the difference between EED and errors-only RS decoding, both 
results are shown in Eigure 66 and 67 where = 10 and 15 dB, respectively. 



Figure 66. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

single-pulse structure in AWGN and BNI when transmitted over a slow, flat 
Nakagami fading channel where E^./Ag = lOdB; EED versus errors-only 

RS decoding. 
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Figure 67. Probability of symbol error of a JTIDS/Link-16-type waveform for the 

single-pulse structure in AWGN and BNI when transmitted over a slow, flat 
Nakagami fading channel where E^,lN^ = 15 dB; FED versus errors-only 

RS decoding. 

From Figures 66 and 67, several observations can be made. First, for all m and 
, FED outperforms errors-only RS decoding. Second, FED outperforms errors- 
only RS decoding by a greater margin for smaller m. For example, in Figure 66, when 
m = 30, FED outperforms errors-only RS decoding by 0.6 dB at =10 % while when 
m = l, FED outperforms errors-only RS decoding by 1.4 dB at =10^^. Fastly, FED 
outperforms errors-only RS decoding by a smaller margin as increases. For 

example, in Figure 67 where is increased to 15 dB, when m = 30, FED 

outperforms errors-only RS decoding by 0.3 dB (a decrease of 0.3 dB compared to when 
F^,/Ao=10dB) at P^=10 % while when m = l, FED outperforms errors-only RS 
decoding by 0.5 dB (a decrease of 0.9 dB compared to when F^,/Ao=10dB) at 
P,=10^^ 
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For the double-pulse strueture, the proeess of evaluating the performanee of a 
JTIDS/Link-16-type waveform with FED in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel is similar to that for the single¬ 
pulse structure except Equation (5.68) is used instead of Equation (5.56). To compare the 
difference between EED and errors-only RS decoding, both results are shown in Figure 
68 and 69 where = 10 and 15 dB, respectively. From both figures, we see that for 

all m and , EED outperforms errors-only RS decoding but with a smaller margin 

as compared to that for the single-pulse structure. For example, in Figure 68, for m = 30, 
EED outperforms errors-only RS decoding by 0.4 dB (a decrease of 0.2 dB compared to 
Figure 66) at = 10 % while when m = 1, EED outperforms errors-only RS decoding by 

0.5 dB (a decrease of 0.9 dB compared to Figure 66) at =10^^ Furthermore, while the 

single-pulse structure is very sensitive to the value of m, the double-pulse structure is 
relatively insensitive to the value of m. 



Eb,/N| (dB) 


Figure 68. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
double-pulse structure in both AWGN and BNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where E^./Aq = 10 
dB; EED versus errors-only RS decoding. 
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Figure 69. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
double-pulse structure in both AWGN and BNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where 
dB; FED versus errors-only RS decoding. 

8. Performance with EED in AWGN, PNI, and Nakagami Fading 
Channels 

The process of investigating the performance of a JTIDS/Link-16-type waveform 
with EED for the single-pulse structure in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel is similar to that for channels with 
no fading. The only difference is that Equations (5.22) and (5.24) are replaced by 
Equations (5.79) and (5.82), respectively. For the double-pulse structure, the performance 
is not investigated since an analytic expression for the average probability of channel 
chip error given that one pulse is jammed is not available; however, when PSI is 
assumed, the performance with EED for the double-pulse structure is investigated in the 
next subsection. To compare the difference between EED and errors-only RS decoding 
for the single-pulse structure, both results are shown in Figures 70 to 75 for different m , 
Pi, and E,./Ao. 
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Figure 70. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse strueture in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 30 and 
E^INq = 10 dB; FED versus errors-only RS decoding. 



Figure 71. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 
single-pulse structure in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 30 and 
F^./Aq = 15 dB; FED versus errors-only RS decoding. 
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Figure 72. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse strueture in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 5 and 
E^INq = 10 dB; FED versus errors-only RS decoding. 



Figure 73. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 
single-pulse structure in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 5 and 
F^./Aq = 15 dB; FED versus errors-only RS decoding. 
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Figure 74. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
single-pulse structure in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 2 and 
E^.INq = 10 dB; FED versus errors-only RS decoding. 



Figure 75. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 
single-pulse structure in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 2 and 
E^INq = 15 dB; FED versus errors-only RS decoding. 


147 















From Figures 70 to 75, several observations ean be made. First, when m = 30, the 
results of Figures 70 and 71 are virtually identieal to those for no fading shown in Figures 
60 and 61, respeetively. Seeond, when both and are fixed, performanee 

degrades as m deereases. For example, for =0.3 and Ef^.jNQ =10dB, the required 
E^./N; for FED at =10^^ is 10.3 dB when m = 30 (see Figure 70), while the required 
E^.jNj for BED at =10^^ is 12 dB when m = 2 (see Figure 74). Third, for all oases 
shown in Figures 70 to 75, when both m and F^./A^o fixed, FED outperforms errors- 

only RS deooding and the superiority inoreases as p^ deereases. For example, in Figure 
72 where m = 5 and = lOdB, for Pi=\, FED outperforms errors-only RS 

deooding by 0.6 dB at P^ =10 % while for p^ =0.2, EED outperforms errors-only RS 
deooding by 3 dB. Easily, from Figures 70 to 75, EED outperforms errors-only RS 
deooding and the largest margin (about 5 dB) is obtained when p^ = 0.2 and 

^h'l^o whether m is large or small. It ean be shown that a larger margin (more 

than 5 dB) ean be obtained for p^ =0.1 and F^./T/g = 15 dB. As was found for non-fading 
ohannels, for suffioiently large Ey,lNj and small Pj, PNI is oompletely ineffeotive for 
probabilities of symbol error greater than some speoified value suoh as 10^^. 

9. Performance with EED in AWGN, PNI, and Nakagami Fading 
Channels When PSI is Assumed 

When PSI is assumed, the prooess of investigating the performanee of a 
JTIDS/Fink-16-type waveform with EED for the double-pulse strueture in both AWGN 
and PNI when the signal is transmitted over a slow, flat Nakagami fading ehannel is 
similar to that for ohannels with no fading. The only differenoe is that Equations (5.32), 
(5.37), and (5.36) are replaoed by Equations (5.91), (5.98), and (5.96), respeetively. To 
oompare the differenoe between EED and errors-only RS deooding when PSI is assumed, 
both results are shown in Figures 76 to 81 for different values of m, p^, and Ef^.jNQ. 

Note that the results for p^ < 0.5 are not shown in Figures 76 to 81 sinoe their associated 
probability of symbol error is less than 10^^ for the entire range of E^.jNj. 
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Figure 76. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
double-pulse structure with PSI in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 30 and 
E^INq = 10 dB; FED versus errors-only RS decoding. 



Figure 77. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 
double-pulse structure with PSI in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 30 and 
F^./Aq = 15 dB; FED versus errors-only RS decoding. 
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Figure 78. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
double-pulse structure with PSI in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 5 and 
E^.INq = 10 dB; FED versus errors-only RS decoding. 



Figure 79. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 
double-pulse structure with PSI in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 5 and 
F^./Aq = 15 dB; EED versus errors-only RS decoding. 
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Figure 80. Probability of symbol error of a JTIDS/Link-16-type waveform for the 
double-pulse structure with PSI in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 2 and 
E^.INq = 10 dB; FED versus errors-only RS decoding. 



Eb,/N|(clB) 


Figure 81. Probability of symbol error of a JTIDS/Fink-16-type waveform for the 
double-pulse structure with PSI in both AWGN and PNI when the signal is 
transmitted over a slow, flat Nakagami fading channel where m = 2 and 
E^INq = 15 dB; FED versus errors-only RS decoding. 
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From Figures 76 to 81, several observations ean be made. First, as expeeted, when 
m = 30, the results of Figures 76 and 77 are virtually identieal to those obtained for no 
fading shown in Figures 64 and 65, respeetively. Seeond, when both and are 

fixed, performanee degrades as m deereases, but the degradation is relatively small as 
eompared to that for the single-pulse strueture. For example, for = 0.5 and 

Eb./N^ =10dB, the required E^.lNj for FED at =10^^ is 3.3 dB when m = 30 (see 
Figure 76), while the required E^.jNj for BED at =10^^ is 4.2 dB when m = 2 (see 
Figure 80). Third, for all oases shown in Figures 76 to 81, when both m and E^.INq are 
fixed, FED outperforms errors-only RS deooding, and the superiority inoreases as p^ 
deereases. For example, in Figure 78 where m = 5 and E^^INq =10dB, for p^=\, FED 
outperforms errors-only RS deooding by 0.4 dB at P^ =10 % while for p^ =0.5, FED 
outperforms errors-only RS deooding by 1.8 dB at P^ =10^^ Fastly, FED outperforms 
errors-only RS deooding, and the superiority virtually remains the same, whether the 
ohannel is fading or not. For example, for p^ = 0.5 in Figure 76 where m = 30, FED 

outperforms errors-only RS deooding by 1.8 dB at P^ = 10 % while for p^ = 0.5 in Figure 
80 where m = 2 , FED outperforms errors-only RS deooding by 1.6 dB at P^ = 10^^. 

B. PERFORMANCE ANALYSIS WITH AN IMPROVED CCSK SEQUENCE 

Reoall that the 32-ohip CCSK starting sequenoe ohosen for JTIDS and its 31 
oyolioally shifted versions are not orthogonal sinoe the off-peak oross-oorrelation have 
values other than zero, and the maximum off-peak oross-oorrelation value is four. 
Intuitively, we ean improve the performanee of CCSK if the maximum off-peak oross- 
oorrelation value is less than four. Based on this idea, a searoh algorithm was oreated, and 
a new 32-ohip CCSK starting sequenoe was found. This new starting sequenoe and its 31 
oyolioally shifted versions are shown in Table 16. Given that symbol 0 is sent and no ohip 
error in the reoeived 32-ohip sequenoe, the off-peak oross-oorrelation of the new starting 
sequenoe has two disorete values: 0 and -4; that is, the maximum off-peak oross- 
oorrelation for the new starting sequenoe is zero instead of four. 
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Table 16. New 32-ehip CCSK starting sequenee and its 31 eyelieally shifted versions. 


ISDI 

New 32-Chip CCSK Sequenees 

00000 

So = 10111010001111010010000001100110 

00001 

Si = 01110100011110100100000011001101 

00010 

S2 = 11101000111101001000000110011010 

00011 

S 3 = 11010001111010010000001100110101 

00100 

S 4 = 10100011110100100000011001101011 

11111 

S 31 = 01011101000111101001000000110011 


Based on the same approaeh as we used to evaluate the 32-ehip CCSK sequenee 
ehosen for JTIDS, this new 32-ehip CCSK sequenee is also evaluated both analytieally 
and by Monte Carlo simulation with stratified sampling to obtain the eonditional 

probabilities of symbol errors (denoted as and , respeetively). The results are 
shown in Table 17. 


Table 17. Conditional probabilities of symbol error for the new CCSK sequenee. 


N = j 



0 

0 

0 

1 

0 

0 




7 

0 

0 

8 

0.0147 

0.0143 

9 

0.1040 

0.1025 

10 

0.4023 

0.3550 

11 

1.0 

0.7140 

12 

1.0 

0.9367 

13 

1.0 

0.9956 

14 

1.0 

0.9999 

15 

1.0 

1.0 




32 

1.0 

1.0 
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From Table 17, it is interesting to note that is zero for both the upper bound 

and the simulation results; that is, while the starting sequence chosen for JTIDS allows 
for six chip errors without making any symbol error, this new starting sequence allows 
for seven chip errors in the received 32-chip sequence without making any symbol error. 

Now, substituting into Equation (4.43) along with the probability of chip 

error given in Equation (4.46), we obtain the probability of symbol error for the new 
CCSK sequence in AWGN. To compare the difference between the original CCSK 
sequence chosen for JTIDS and the new CCSK sequence, both results are shown in 
Eigure 82. As can be seen, the results obtained with the new CCSK sequence are only 
slightly better than those obtained with the original sequence chosen for JTIDS since 
ultimate performance is determined at the symbol level rather than at the chip level. In 
essence, for practical values of the probability of chip error , the first non-zero term in 
Equation (4.43) in not dominant. 



Eigure 82. Probability of symbol error for CCSK (uncoded JTIDS) in AWGN; the new 
CCSK sequence versus the CCSK sequence chosen for JTIDS. 
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Furthermore, substituting into Equation (4.44) along with the probability of 

chip error given in Equation (4.46), we obtain an upper bound on the probability of 
symbol error for the new CCSK sequence in AWGN. To compare the difference between 
the simulation and the analytic upper bound for the new CCSK sequence, both results are 
shown in Eigure 83. As before, the analytic method yields a tight upper bound. 



Eigure 83. Probability of symbol error for CCSK (uncoded JTIDS) with the new CCSK 

sequence in AWGN; analytic upper bound versus simulation results. 

C. SUMMARY OF CHAPTER VI 

In this chapter, the probability of symbol error for a JTID S/Link-16-type 
waveform with EED was investigated in Section A, and the probability of symbol error 
of CCSK (uncoded JTIDS) in AWGN was evaluated in Section B for a new 32-chip 
CCSK sequence. In Section A, before the performance was investigated, the conditional 
probabilities of channel symbol error , channel symbol erasure 4"^ , and channel 

symbol correct 4"^ for EED were obtained from Monte Carlo simulation. Next, the 
optimal erasure threshold in terms of minimum probability of symbol error for a 
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JTIDS/Link-16-type waveform was obtained by trial-and-error for various types of 
narrowband interferenee, sueh as BNI and PNI. We found that for both the single-pulse 
strueture and the double-pulse strueture, the optimal erasure threshold is 

whether a JTIDS/Link-16-type waveform is transmitted over AWGN only or is 
transmitted in both AWGN and BNI. 

When a JTIDS/Link-16-type waveform is transmitted in both AWGN and PNI, 
the optimal erasure threshold varies depending on (i) either the single- or the double¬ 
pulse strueture, (ii) the value of and , and (iii) whether PSl is assumed or not. 

For example, for the single-pulse strueture and L'i./A^o = lOdB when PSl is not assumed. 
Top, =14 when 0.5 < Pj < 1, while Top, =16 when 0.2 < Pj < 0.5 . For the single-pulse 
strueture and £’^,/Ao=15dB when PSl is not assumed, 7],^, =14 when 0.5 < Pi < 1, 
Top, =16 when Pi=0.3, and Top, =20 when Pi=0.2. For the double-pulse strueture 
when PSl is not assumed. Top, =14 when 0.3<Pi <1, while Top, =16 when Pj =0.2, 
whether = lOdB or 15 dB. When PSl is assumed. Top, =IA for Pi=l, while 

Top, = 16 for Pi = 0.5 , whether is 10 dB or 15 dB. 

With the knowledge of , t^o-^ Top,, the probability of symbol error for 

a JTIDS/Link-16-type waveform with FED for both the single- and the double-pulse 
strueture were investigated for both fading ehannels and ehannels with no fading, and the 
results were eompared to those obtained with errors-only RS deeoding in Chapter V. The 
results show that EED outperforms errors-only RS deeoding in all oases, whether the 
channel is fading or not and whether the narrowband interference is present or not. In 
general, with EED, the probability of symbol error is significantly improved (more than 5 
dB for the single-pulse structure) when is small and is large as compared to 

errors-only RS decoding, whether the channel is fading or not. 

In Section B, the probability of symbol error for CCSK (uncoded JTIDS) in 
AWGN was investigated based on a new 32-chip CCSK sequence. The new 32-chip 
CCSK sequence has a smaller maximum off-peak cross-correlation value and allows for 

seven instead of six chip errors in the received sequence without making a symbol error. 
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The results obtained with the new CCSK sequenee are only slightly better than those 
obtained with the original sequenee ehosen for JTIDS sinee performanee is determined at 
the symbol level rather than at the ehip level. Note that, in terms of modifying JITIDS in 
order to improve performanee, BED is more attraetive than ehanging the 32-ehip CCSK 
sequenee sinee BED is baekwards eompatible with existing JTIDS transeeivers, while a 
new 32-ehip CCSK sequenee is not. 

In the next ehapter, the eontributions of this dissertation are summarized, and 
some reeommendations for future researeh are made. 
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VII. CONCLUSIONS 


A. NOVEL CONTRIBUTIONS AND FINDINGS 

In this dissertation, the probability of symbol error for a JTIDS/Link-16-type 
waveform with errors-only RS deeoding in both AWGN and narrowband interferenee 
when the signal is transmitted over a slow, flat Nakagami fading ehannel was 
investigated. To improve the performanee in terms of probability of symbol error, two 
modified systems were also proposed and evaluated. The first system uses EED in plaee 
of errors-only RS deeoding, while the seeond system employs a new 32-ehip CCSK 
sequenee instead of the 32-ehip CCSK sequenee ehosen for JTIDS. Several novel 
eontributions and major findings that result from the analysis of this dissertation are 
summarized below. 

To the best of the author’s knowledge, the performanee analysis and simulation of 
CCSK shown in Chapter IV is a novel eontribution of this dissertation. Even though [11] 
was the first to publish an analysis of CCSK performanee, the analysis is unsound due to 
the overly optimistie assumption that the eross-eorrelation values of CCSK symbols are 
statistieally independent. In Chapter IV, the eross-eorrelation properties of CCSK are first 
formulated, and then an analytie upper bound on the probability of symbol error of CCSK 
in AWGN is derived for the 32-ehip CCSK sequenee ehosen for JTIDS. The analytie 
upper bound is shown to be a tight upper bound by eomparing the analytie results with 
two different Monte Carlo simulations. Based on two totally different approaehes, the 
two Monte Carlo simulations yield a virtually identieal result, whieh in turn is very elose 
to the analytie result. 

In Chapter V, the performanee analysis of a JTIDS/Eink-16 type waveform for 
both the single- and the double-pulse strueture with errors-only RS deeoding in both 
AWGN and narrow-band interferenee when the signal is transmitted over a slow, fiat 
Nakagami fading ehannel is another novel eontribution of this dissertation. Several major 
findings ean be summarized. Eirst, the double-pulse strueture outperforms the single¬ 
pulse strueture in most oases exoept when both PNI is present with small (suoh as 

Pj =0.1) and is relatively small (suoh as E^,jNj <6dB). When this ooours, the 
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performance for the double-pulse structure tends to be poorer than that of the single-pulse 
structure since the double-pulse structure is more likely to have at least one pulse 
jammed. Second, for both the single- and the double-pulse structure in both AWGN and 
narrowband interference (without fading), the value of that maximizes the probability 

of symbol error decreases as increases; that is, barrage noise interference (pj = 1) 

has the most effect in degrading performance when is relatively small, while PNI 

with smaller (such as yC>j=0.1) causes the greatest degradation when E^.jNj is 
relatively large. This is consistent with our intuition that, for strong signals, the jammer 
power must be large during a symbol in order to make symbol error likely. Third, when a 
JTIDS/Link-16-type waveform transmitted over a slow, flat Nakagami fading channel in 
the presence of both AWGN and PNI, the probability of symbol error for the single-pulse 
structure increases as m decreases for a fixed value of p^ and E^.jNf^. This is consistent 

with our intuition that the single-pulse structure is less robust and therefore suffers more 
as fading worsens. Lastly, when the signal is transmitted over a slow, flat Nakagami 
fading channel and subjected to both AWGN and PNI when PSI is assumed, the double¬ 
pulse structure with PSI outperforms the single-pulse structure by a greater margin for 
smaller m when is fixed. Perfect side information (PSI) is not realistic but gives 

us a benchmark against which to measure receivers that have imperfect or no side 
information. 

In Section A of Chapter VI, the performance analysis of a JTIDS/Link-16 type 
waveform for both the single- and the double-pulse structure with LED in both AWGN 
and narrow-band interference when the signal is transmitted over a slow, flat Nakagami 
fading channel is another novel contribution of this dissertation. Two major findings are 
summarized. First, FED outperforms errors-only RS decoding in all cases, whether the 
channel is fading or not and whether the narrowband interference is present or not. 
Second, when p^ is small and is large, with EED, the performance of a 

JTIDS/Fmk-16 type waveform is significantly improved (more than 5 dB is observed for 
the single-pulse structure) as compared to errors-only RS decoding, whether the channel 
is fading or not. 
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In Section B of Chapter VI, the probability of symbol error for CCSK in AWGN 
was investigated based on a new 32-chip CCSK sequence obtained from a search 
algorithm. This new 32-chip CCSK sequence has a smaller maximum off-peak cross¬ 
correlation value (H = 0 instead of H =4) and allows for seven chip errors instead of 
six chip errors in the received sequence without making a symbol error. This new CCSK 
sequence is the fourth novel contribution of this dissertation. The results show that the 
probability of symbol error obtained for the new 32-chip CCSK sequence is only slightly 
smaller than that obtained with the 32-chip CCSK sequence chosen for JTIDS. There is 
an appreciable improvement in performance for an extremely small probability of symbol 
error , but for « 0.01 as required for JTIDS, the difference is negligible. 

B. RECOMMENDATIONS FOR FURTHER RESEARCH 

There are four primary areas in which follow-on research is recommended. First, 
recall that in Chapter V, the probability of symbol error of a JTIDS/Link-16-type 
waveform in both AWGN and PNI when transmitted over a slow, flat Nakagami fading 
channel was not investigated for the double-pulse structure. This is an area for a future 
effort that will allow the performance analysis for a JTIDS/Link-16-type waveform 
transmitted over fading channels to be extended to account for PNI when PSI is not 
available. 

Second, in Chapter VI, the performance of a JTIDS/Link-16 type waveform for 
both the single- and the double-pulse structure with LED in both AWGN and narrow- 
band interference when the signal is transmitted over a slow, flat Nakagami fading 
channel was investigated based on Monte Carlo simulation to obtain the conditional 
probabilities of channel symbol error , the conditional probabilities of channel symbol 

erasure , and the conditional probabilities of channel symbol correct . As a 

consequence, a derivation of analytic expressions for , and is a natural 

outgrowth of this dissertation. 

Third, in Chapter VI, a new 32-chip CCSK sequence was obtained from a simple 
search algorithm written in MatLab. The new 32-chip CCSK sequence has a smaller 

maximum off-peak cross-correlation value (H = 0) and compares favorably to the 32- 
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chip sequence chosen for JTIDS. If a 32-chip CCSK sequence with a maximum off-peak 
cross-correlation value less than zero can be found, then system performance ean be 
further improved. Therefore, a superior search algorithm that can find best 32-chip CCSK 
sequence would be an interesting topic for follow-on research. 

Lastly, as mentioned at the beginning of this dissertation, the actual JTIDS 
waveform is received noncoherently at the ehip level, but here the performance with 
coherent detection was evaluated in order to see how much of an improvement would 
result if coherent chip demodulation were praetical. The performance analysis developed 
in this dissertation can be easily modified to evaluate noncoherent chip demodulation. 

C. CLOSING COMMENTS 

The tactical data link (TDL) has played an important role on the battlefield since 
the late 1950s. Starting from an unsecured and low data rate system, such as Link-4A, the 
TDL has evolved into a more secure, more jam-resistant, and higher data rate system. To 
meet the requirements of tomorrow’s battlefield, the demand for a more robust, higher 
data rate TDL is rapidly growing. Therefore, the modifications proposed in this 
dissertation may prove beneficial to those seeking to design a more robust TDL. Note 
that, in terms of modifying JITIDS in order to improve performance, LED is more 
attractive than changing the 32-chip CCSK sequence since EED is backwards compatible 
with existing JTIDS transceivers, while a new 32-chip CCSK sequence is not. 
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APPENDIX A. DEPENDENCE OE CCSK CROSS-CORRELATION 

VALUES 


Let two events A and B have nonzero probabilities of occurrence; that is, assume 
P{A} 0 and P{B] 0 . If A and B are conditionally independent given event C, then 

P{An5|c} = P{A|c}p{5|c}. (A.l) 

Now, let event A = = 18}, event B = {iHjg = 18}, and event C = {A = 7}, where 91,. 

is the cross-correlation value corresponding to the branch of the CCSK symbol 
demodulator (see Figure 21) and N is the total number of chip errors in the received 32- 
chip sequence at the input of the CCSK symbol demodulator. From Equation (4.16), 

P{a|c} = P{9I7 =18|A = 7} = 1.02x10^' 

= P|9Iig =18|A = 7} (A.2) 

= P{fi|c}; 

that is, 

P{A|c}p{fi|c}>0 . (A.3) 

Furthermore, from Table 5, by enumerating all possibilities, it is not possible to have 
Rj = Pjg =18 given that N = 7 ; that is, 

P{91, =18n9Iig =18|A = 7} = 0, (A.4) 

or 

P{AnP|c} = 0. (A.5) 

Since Equation (A.3) is not equal to (A.5), Equation (A.l) is not satisfied. Therefore, the 
cross-correlation values of CCSK are not conditionally independent. 
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APPENDIX B. STANDARD ERRORS OE CCSK SIMULATION 


Recall from Chapter IV that the probability of symbol error for CCSK is given by 


= ^R|symbol error |V = j]P{N = j] 

j=o 


j=o 


(B.l) 


where the conditional probabilities of symbol error are evaluated both analytically and by 
Monte Carlo simulation. The second line of Equation (B.l) indicates that the probability 
of symbol error for CCSK is evaluated by simulation. To check the accuracy of the 
simulation results, it is usual to find the standard error of the simulation. 


The standard error of Equation (B.l) was shown in Equation (4.47), which is 
obtained as follows. The variance of Equation (B.l) is given by 


f 32 4 

Var(P,) = Var = 4 

\J=o 

j=0 


(B.2) 


since the pmf E|V = j] is known. Now, from Equation (B.2), the standard error of 
Equation (B.l) is given by [43] 


StdErr[P^) = ^Var[P^) 


V 2=0 


(B.3) 


32 


2=0 


Var, 


V ^ y 


where Varj is the variance of the conditional probabilities of symbol error and n is 
the number of simulation iterations. 
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APPENDIX C. CONDITIONAL PROBABILITIES OL CCSK 


C.l Simulation results for EED with T = 0 (10,000 iterations). 
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C.2 Simulation results for EED with T = 4 (10,000 iterations). 
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C.3 Simulation results for EED with T = 6 (10,000 iterations). 
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C.4 Simulation results for EED with E = 8 (10,000 iterations). 
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C.5 Simulation results for EED with E = 10 (10,000 iterations). 
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C.6 Simulation results for EED with T = \2 (10,000 iterations). 
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C.7 Simulation results for EED with T =14 (10,000 iterations). 
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C.8 Simulation results for EED with T = \6 (10,000 iterations). 


N = j 


4 


estimate 

std. error 

estimate 

std. error 

estimate 

std. error 

0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

0 

0 

1 

0 

2 

0 

0 

0 

0 

1 

0 

3 

0 

0 

0 

0 

1 

0 

4 

0 

0 

0 

0 

1 

0 

5 

0 

0 

0 

0 

1 

0 

6 

0 

0 

0 

0 

1 

0 

7 

0.0015 

0.0003 

0 

0 

0.9985 

0.0003 

8 

0.0191 

0.0010 

0 

0 

0.9809 

0.0010 

9 

0.0115 

0.0011 

0.9885 

0.0011 

0 

0 

10 

0.0813 

0.0027 

0.9187 

0.0027 

0 

0 

11 

0.0268 

0.0016 

0.9732 

0.0016 

0 

0 

12 

0.1178 

0.0032 

0.8822 

0.0032 

0 

0 

13 

0.0408 

0.0020 

0.9592 

0.0020 

0 

0 

14 

0.1512 

0.0036 

0.8488 

0.0036 

0 

0 

15 

0.0583 

0.0023 

0.9417 

0.0023 

0 

0 

16 

0.1820 


0.8180 

0.0039 

0 

0 

17 

0.0606 


0.9394 

0.0024 

0 

0 

18 

0.1800 

0.0038 

0.8200 

0.0038 

0 

0 

19 

0.0532 

0.0022 

0.9468 

0.0022 

0 

0 

20 

0.1712 

0.0038 

0.8288 

0.0038 

0 

0 

21 

0.0461 

0.0021 

0.9539 

0.0021 

0 

0 

22 

0.1286 

0.0033 

0.8714 

0.0033 

0 

0 

23 

0.0296 

0.0017 

0.9704 

0.0017 

0 

0 

24 

0.0815 

0.0027 

0.9185 

0.0027 

0 

0 

25 

0.0088 

0.0009 

0.9912 

0.0009 

0 

0 

26 

0.0354 

0.0018 

0.9646 

0.0018 

0 

0 

27 

0 

0 

1 

0 

0 

0 

28 

0 

0 

1 

0 

0 

0 

29 

0 

0 

1 

0 

0 

0 

30 

0 

0 

1 

0 

0 

0 

31 

0 

0 

1 

0 

0 

0 

32 

0 

0 

1 

0 

0 

0 


174 






C.9 Simulation results for EED with E = 18 (10,000 iterations). 
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C.IO Simulation results for EED with E = 20 (10,000 iterations). 
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